forked from pool/python-networkx
27e1b82e59
1 OBS-URL: https://build.opensuse.org/request/show/258231 OBS-URL: https://build.opensuse.org/package/show/openSUSE:Factory/python-networkx?expand=0&rev=4
89 lines
3.9 KiB
Plaintext
89 lines
3.9 KiB
Plaintext
-------------------------------------------------------------------
|
|
Fri Oct 24 09:35:49 UTC 2014 - toddrme2178@gmail.com
|
|
|
|
- Add python-decorator in requires to buildrequires
|
|
|
|
-------------------------------------------------------------------
|
|
Mon Sep 15 14:49:41 UTC 2014 - tbechtold@suse.com
|
|
|
|
- update to version 1.9:
|
|
* The flow package (networkx.algorithms.flow) is completely rewritten
|
|
with backward incompatible changes. It introduces a new interface
|
|
to flow algorithms. Existing code that uses the flow package will
|
|
not work unmodified with NetworkX 1.9.
|
|
* We added two new maximum flow algorithms (preflow_push and
|
|
shortest_augmenting_path) and rewrote All maximum flow algorithm
|
|
implementations (including the legacy ford_fulkerson) output now
|
|
a residual network (i.e., a DiGraph) after computing the maximum
|
|
flow. See maximum_flow documentation for the details on the
|
|
conventions that NetworkX uses for defining a residual network.
|
|
* We removed the old max_flow and min_cut functions. The main entry
|
|
points to flow algorithms are now the functions maximum_flow,
|
|
maximum_flow_value, minimum_cut and minimum_cut_value, which have
|
|
new parameters that control maximum flow computation: flow_func
|
|
for specifying the algorithm that will do the actual computation
|
|
(it accepts a function as argument that implements a maximum flow
|
|
algorithm), cutoff for suggesting a maximum flow value at which the
|
|
algorithm stops, value_only for stopping the computation as soon as
|
|
we have the value of the flow, and residual that accepts as argument
|
|
a residual network to be reused in repeated maximum flow computation.
|
|
* All flow algorithms are required to accept arguments for these parameters
|
|
but may selectively ignored the inapplicable ones. For instance,
|
|
preflow_push algorithm can stop after the preflow phase without computing
|
|
a maximum flow if we only need the flow value, but both edmonds_karp and
|
|
shortest_augmenting_path always compute a maximum flow to obtain the
|
|
low value.
|
|
* The new function minimum_cut returns the cut value and a node partition
|
|
that defines the minimum cut. The function minimum_cut_value returns
|
|
only the value of the cut, which is what the removed min_cut function
|
|
used to return before 1.9.
|
|
* The functions that implement flow algorithms (i.e., preflow_push,
|
|
edmonds_karp, shortest_augmenting_path and ford_fulkerson) are not
|
|
imported to the base NetworkX namespace. You have to explicitly import
|
|
them from the flow package.
|
|
* We also added a capacity-scaling minimum cost flow algorithm: capacity
|
|
scaling. It supports MultiDiGraph and disconnected networks.
|
|
- Add python-decorator as Requires
|
|
|
|
-------------------------------------------------------------------
|
|
Mon Dec 9 13:26:37 UTC 2013 - toddrme2178@gmail.com
|
|
|
|
- Add optional dependencies as Recommends
|
|
|
|
-------------------------------------------------------------------
|
|
Sun Dec 8 13:49:40 UTC 2013 - p.drouand@gmail.com
|
|
|
|
- Update to version 1.8.1
|
|
+ No changelog available
|
|
|
|
-------------------------------------------------------------------
|
|
Tue Jan 31 14:42:25 UTC 2012 - saschpe@suse.de
|
|
|
|
- Don't package INSTALL.txt and other docs twice
|
|
|
|
-------------------------------------------------------------------
|
|
Thu Jan 12 14:52:26 UTC 2012 - saschpe@suse.de
|
|
|
|
- Spec file cosmetics
|
|
|
|
-------------------------------------------------------------------
|
|
Wed Jan 11 14:56:08 UTC 2012 - toddrme2178@gmail.com
|
|
|
|
- Cleaned up spec file
|
|
- Renamed package from python-NetworkX to python-networkx to match the module name
|
|
|
|
-------------------------------------------------------------------
|
|
Thu Sep 8 20:27:43 UTC 2011 - alinm.elena@gmail.com
|
|
|
|
- initial commit
|
|
|
|
-------------------------------------------------------------------
|
|
Fri Feb 6 00:00:00 UTC 2009 - urs.beyerle@env.ethz.ch
|
|
|
|
- update to 0.99
|
|
|
|
-------------------------------------------------------------------
|
|
Thu Jun 26 00:00:00 UTC 2008 - ti.eugene@gmail.com
|
|
|
|
- Initial build
|