Hello community, here is the log from the commit of package python-networkx for openSUSE:Factory checked in at 2014-09-17 17:26:53 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Comparing /work/SRC/openSUSE:Factory/python-networkx (Old) and /work/SRC/openSUSE:Factory/.python-networkx.new (New) ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Package is "python-networkx" Changes: -------- --- /work/SRC/openSUSE:Factory/python-networkx/python-networkx.changes 2014-03-30 12:25:32.000000000 +0200 +++ /work/SRC/openSUSE:Factory/.python-networkx.new/python-networkx.changes 2014-09-17 17:27:22.000000000 +0200 @@ -1,0 +2,42 @@ +Mon Sep 15 14:49:41 UTC 2014 - [email protected] + +- 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 + +------------------------------------------------------------------- Old: ---- networkx-1.8.1.tar.gz New: ---- networkx-1.9.tar.gz ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Other differences: ------------------ ++++++ python-networkx.spec ++++++ --- /var/tmp/diff_new_pack.rrsvD6/_old 2014-09-17 17:27:23.000000000 +0200 +++ /var/tmp/diff_new_pack.rrsvD6/_new 2014-09-17 17:27:23.000000000 +0200 @@ -1,7 +1,7 @@ # # spec file for package python-networkx # -# Copyright (c) 2013 SUSE LINUX Products GmbH, Nuernberg, Germany. +# Copyright (c) 2014 SUSE LINUX Products GmbH, Nuernberg, Germany. # # All modifications and additions to the file contributed by third parties # remain the property of their copyright owners, unless otherwise agreed @@ -17,12 +17,12 @@ Name: python-networkx -Version: 1.8.1 +Version: 1.9 Release: 0 -License: BSD-3-Clause Summary: Python package for the creation, manipulation, -Url: http://networkx.lanl.gov +License: BSD-3-Clause Group: Development/Languages/Python +Url: http://networkx.lanl.gov Source: http://pypi.python.org/packages/source/n/networkx/networkx-%{version}.tar.gz BuildRequires: fdupes BuildRequires: python-PyYAML @@ -33,6 +33,8 @@ BuildRequires: python-pygraphviz BuildRequires: python-pyparsing BuildRequires: python-scipy +BuildRequires: python-setuptools +Requires: python-decorator >= 3.4.0 Recommends: python-matplotlib Recommends: python-numpy Recommends: python-pydot ++++++ networkx-1.8.1.tar.gz -> networkx-1.9.tar.gz ++++++ ++++ 31257 lines of diff (skipped) -- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
