<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/networkx.git/networkx/algorithms/components, 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 subgraph attributes tests, now they are in a separate file.</title>
<updated>2015-05-10T15:09:03+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-10T15:09:03+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=39436586b41d6852103e8bd0cd9e37c119c20146'/>
<id>39436586b41d6852103e8bd0cd9e37c119c20146</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Modernize biconnected tests, and remove subgraph attributes tests.</title>
<updated>2015-05-10T15:07:38+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-10T15:07:38+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=dc86deba83aa7e918ae46c4028c43c452301fa98'/>
<id>dc86deba83aa7e918ae46c4028c43c452301fa98</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Move subgraph attribute copies tests to a separate file.</title>
<updated>2015-05-10T15:06:20+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-10T15:06:20+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=43eb4f930f14fcf693f0656a3f0bbe749ed98d2e'/>
<id>43eb4f930f14fcf693f0656a3f0bbe749ed98d2e</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Add tests for subgraphs without copy for [bi]components.</title>
<updated>2015-05-07T03:27:02+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-07T03:27:02+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=a2a3e84be346235ddbada86c8f2e1992be40fa12'/>
<id>a2a3e84be346235ddbada86c8f2e1992be40fa12</id>
<content type='text'>
This brings coverage to 100% in all modules of the components package.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This brings coverage to 100% in all modules of the components package.
</pre>
</div>
</content>
</entry>
<entry>
<title>Update attracting_components docs and improve tests.</title>
<updated>2015-05-07T01:46:13+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-07T01:46:13+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=662bb824d47faa2b912d6fc382abe485f9cb1707'/>
<id>662bb824d47faa2b912d6fc382abe485f9cb1707</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Make strongly CC return a generator of sets, and improve docs and tests.</title>
<updated>2015-05-07T01:17:37+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-07T01:17:37+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=41d7939b39adab3d8ac6a8126c7d985b9fa259f1'/>
<id>41d7939b39adab3d8ac6a8126c7d985b9fa259f1</id>
<content type='text'>
Following #1501 work, now strongly_connected_components and friends
yield sets of nodes. Added examples to the documentation for getting a
sorted list of components, and also the largest. Improved tests and
raised coverage to 100%.

Fixed a docstring example for `simple_cycles` that was relaying on
the output order of SCC.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Following #1501 work, now strongly_connected_components and friends
yield sets of nodes. Added examples to the documentation for getting a
sorted list of components, and also the largest. Improved tests and
raised coverage to 100%.

Fixed a docstring example for `simple_cycles` that was relaying on
the output order of SCC.
</pre>
</div>
</content>
</entry>
<entry>
<title>Refactor and improve documentation for weakly connected components.</title>
<updated>2015-05-07T00:05:53+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-07T00:05:53+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=d68ee94c49c703e501b51c437bb09935d20213d3'/>
<id>d68ee94c49c703e501b51c437bb09935d20213d3</id>
<content type='text'>
weakly_connected_components returns now a generator of sets. Also
refactored the BFS computation which was using a single source
shortest path algorithm, as in connected_components.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
weakly_connected_components returns now a generator of sets. Also
refactored the BFS computation which was using a single source
shortest path algorithm, as in connected_components.
</pre>
</div>
</content>
</entry>
<entry>
<title>Refactor and improve the documentation for connected_components.</title>
<updated>2015-05-06T23:05:16+00:00</updated>
<author>
<name>Jordi Torrents</name>
<email>jordi.t21@gmail.com</email>
</author>
<published>2015-05-03T15:13:27+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=d72b854ef6ad39cd346498752da19cfeff41192f'/>
<id>d72b854ef6ad39cd346498752da19cfeff41192f</id>
<content type='text'>
Make connected_components a generator of sets of nodes, it was a generator
of list of nodes. See #1501 for discussion.

Use a plain BFS to compute them instead of using the single source
shortest path function. The latter also does a BFS but keeps track of the
distances. This is only slightly faster for small graphs (arround 5% in my
tests), but for larger graphs the speed up is more relevant (around 1.8x
faster). Also I think it's conceptually better. As @ysitu said, we have a
tendency to abuse shortest paths functions for reachability.

Also improved biconnected components examples, docstrings, and code.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Make connected_components a generator of sets of nodes, it was a generator
of list of nodes. See #1501 for discussion.

Use a plain BFS to compute them instead of using the single source
shortest path function. The latter also does a BFS but keeps track of the
distances. This is only slightly faster for small graphs (arround 5% in my
tests), but for larger graphs the speed up is more relevant (around 1.8x
faster). Also I think it's conceptually better. As @ysitu said, we have a
tendency to abuse shortest paths functions for reachability.

Also improved biconnected components examples, docstrings, and code.
</pre>
</div>
</content>
</entry>
<entry>
<title>fix pep8</title>
<updated>2015-05-06T19:32:19+00:00</updated>
<author>
<name>SanketDG</name>
<email>sanketdasgupta@gmail.com</email>
</author>
<published>2015-05-06T19:32:19+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=508ad5a574fd2b05eda55f283d4e8a8f17fe6679'/>
<id>508ad5a574fd2b05eda55f283d4e8a8f17fe6679</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>fix docstring</title>
<updated>2015-05-06T19:08:42+00:00</updated>
<author>
<name>SanketDG</name>
<email>sanketdasgupta@gmail.com</email>
</author>
<published>2015-05-06T19:08:42+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=5e6b84d2b8aca70176b4a19263fe40f501cf8a8a'/>
<id>5e6b84d2b8aca70176b4a19263fe40f501cf8a8a</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
