<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/networkx.git/networkx/algorithms/flow/maxflow.py, branch docdraft</title>
<subtitle>github.com: networkx/networkx.git
</subtitle>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/'/>
<entry>
<title>Remove legacy ford_fulkerson maximum flow function</title>
<updated>2014-08-05T22:45:06+00:00</updated>
<author>
<name>ysitu</name>
<email>ysitu@users.noreply.github.com</email>
</author>
<published>2014-08-05T22:45:06+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=66d67489f221b7142165a55f474fdb4a46e4ce7a'/>
<id>66d67489f221b7142165a55f474fdb4a46e4ce7a</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Remove flow functions from the base NetworkX namespace.</title>
<updated>2014-05-22T11:08:51+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2014-05-22T11:08:51+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=3474a15d2ac957ca36a7b20e7f14ca6dd6827b39'/>
<id>3474a15d2ac957ca36a7b20e7f14ca6dd6827b39</id>
<content type='text'>
Also renamed files in the flow package so modules and functions have
different names; we obey the informal module-name-must-be-unique rule.
Updated tests and docstrings. The later needs a bit more work to clearly
explain that flow functions have to be explicitly imported from the
flow package.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Also renamed files in the flow package so modules and functions have
different names; we obey the informal module-name-must-be-unique rule.
Updated tests and docstrings. The later needs a bit more work to clearly
explain that flow functions have to be explicitly imported from the
flow package.
</pre>
</div>
</content>
</entry>
<entry>
<title>Readd cutset to residual in minimum cut for reusability.</title>
<updated>2014-04-26T19:49:47+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2014-04-26T19:49:47+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=8f75bdf4a7f18cf3c733c2fad1d80f52ff6dfe46'/>
<id>8f75bdf4a7f18cf3c733c2fad1d80f52ff6dfe46</id>
<content type='text'>
This solution is not very nice but works.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This solution is not very nice but works.
</pre>
</div>
</content>
</entry>
<entry>
<title>Remove superfluous comments and small docstrings improvements.</title>
<updated>2014-04-24T20:55:25+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2014-04-24T20:55:25+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=4a28445c1256cdae7c420e1ba677b496a1ca9cfd'/>
<id>4a28445c1256cdae7c420e1ba677b496a1ca9cfd</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Improve interface to flow algorithms.</title>
<updated>2014-04-24T16:57:08+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2014-04-24T16:57:08+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=0335eba0d9ee81ee48c765a439be5c1a77153718'/>
<id>0335eba0d9ee81ee48c765a439be5c1a77153718</id>
<content type='text'>
This commit introduces backwards incompatible changes to the interface
of flow algorithms:

1. Split maximum_flow into maximum_flow (returns a tuple flow_value, flow_dict)
and maximum_flow_value (returns only the value).

2. Split minimum_cut into minimum_cut (returns a tuple cut_value, partition)
and minimum_cut_value (returns only the value).

3. Remove the short versions max_flow and min_cut.

4. Remove flord_fulkerson_flow and ford_fulkerson_and_auxiliary

5. Remove the parameter `legacy` from ford_fulkerson. It now returns a
residual network as all other flow algorithms. I also tried to remove it
but doing so requires quite a few changes in mincost.py because the code,
tests, and the docstrings still relay on the its obsolete convention
for flow_dict.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This commit introduces backwards incompatible changes to the interface
of flow algorithms:

1. Split maximum_flow into maximum_flow (returns a tuple flow_value, flow_dict)
and maximum_flow_value (returns only the value).

2. Split minimum_cut into minimum_cut (returns a tuple cut_value, partition)
and minimum_cut_value (returns only the value).

3. Remove the short versions max_flow and min_cut.

4. Remove flord_fulkerson_flow and ford_fulkerson_and_auxiliary

5. Remove the parameter `legacy` from ford_fulkerson. It now returns a
residual network as all other flow algorithms. I also tried to remove it
but doing so requires quite a few changes in mincost.py because the code,
tests, and the docstrings still relay on the its obsolete convention
for flow_dict.
</pre>
</div>
</content>
</entry>
<entry>
<title>Kwargs sanity check for maximum_flow and minimum_cut.</title>
<updated>2014-04-24T11:58:24+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2014-04-24T11:58:24+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=637035f27890ace6d10da058559e964af8437077'/>
<id>637035f27890ace6d10da058559e964af8437077</id>
<content type='text'>
Check that kwargs is empty if flow_func is None, if not raise NetworkXError. This way users will nor rely on the default_flow_func.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Check that kwargs is empty if flow_func is None, if not raise NetworkXError. This way users will nor rely on the default_flow_func.
</pre>
</div>
</content>
</entry>
<entry>
<title>Return both flow_value and {flow_dict|partition} when value_only is False.</title>
<updated>2014-04-24T11:40:50+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2014-04-24T11:40:50+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=ecbfb239f2cacd463cb69972f5ad42e902dff70a'/>
<id>ecbfb239f2cacd463cb69972f5ad42e902dff70a</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Remove asserts from docstrings.</title>
<updated>2014-04-24T11:19:43+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2014-04-24T11:19:43+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=7a5a087a05e21a0b864186e24056a3bfd758ba1f'/>
<id>7a5a087a05e21a0b864186e24056a3bfd758ba1f</id>
<content type='text'>
Also some other small docstring fixes.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Also some other small docstring fixes.
</pre>
</div>
</content>
</entry>
<entry>
<title>Prevent use of cutoff in minimum_cut</title>
<updated>2014-04-24T02:37:47+00:00</updated>
<author>
<name>ysitu</name>
<email>ysitu@users.noreply.github.com</email>
</author>
<published>2014-04-24T02:37:47+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=43412ebd2ad38af740dda63c07402181f776a599'/>
<id>43412ebd2ad38af740dda63c07402181f776a599</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Document semantics of value_only option of maxflow algorithms</title>
<updated>2014-04-24T02:22:12+00:00</updated>
<author>
<name>ysitu</name>
<email>ysitu@users.noreply.github.com</email>
</author>
<published>2014-04-24T02:22:12+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=1197c951df252e188b363654abee2a32e232e4e2'/>
<id>1197c951df252e188b363654abee2a32e232e4e2</id>
<content type='text'>
The criterion for determining minimum cuts is also clarified.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
The criterion for determining minimum cuts is also clarified.
</pre>
</div>
</content>
</entry>
</feed>
