summaryrefslogtreecommitdiff
path: root/networkx/algorithms/components
Commit message (Expand)AuthorAgeFilesLines
* Remove subgraph attributes tests, now they are in a separate file.Jordi Torrents2015-05-104-123/+39
* Modernize biconnected tests, and remove subgraph attributes tests.Jordi Torrents2015-05-101-153/+111
* Move subgraph attribute copies tests to a separate file.Jordi Torrents2015-05-101-0/+84
* Add tests for subgraphs without copy for [bi]components.Jordi Torrents2015-05-072-43/+78
* Update attracting_components docs and improve tests.Jordi Torrents2015-05-072-28/+46
* Make strongly CC return a generator of sets, and improve docs and tests.Jordi Torrents2015-05-073-112/+213
* Refactor and improve documentation for weakly connected components.Jordi Torrents2015-05-072-99/+179
* Refactor and improve the documentation for connected_components.Jordi Torrents2015-05-072-55/+148
* fix pep8SanketDG2015-05-071-46/+50
* fix docstringSanketDG2015-05-071-1/+0
* Fix copyrightsJGab2015-04-214-4/+4
* Fix docstring for strongly_connected_componentsJuan Nunez-Iglesias2015-03-121-3/+3
* Fix kosaraju_strongly_connected_components documentationysitu2014-07-151-2/+1
* corrected docstringdrevicko2014-07-011-3/+3
* Cleanup code a bit more.chebee7i2014-05-131-2/+2
* Use nx.utils.reversed in kosaraju scc.chebee7i2014-05-121-9/+9
* Merge pull request #1141 from jtorrents/condensation-mappingysitu2014-05-112-10/+28
|\
| * Add node attribute with the list of original nodes in the SCC.Jordi Torrents2014-05-102-13/+19
| * Add mapping dict as graph attribute in condensation.Jordi Torrents2014-05-052-1/+13
* | DOC: definition of weak connectivity in is_weakly_connected docstringalex2014-05-081-1/+6
|/
* Add recognition algorithm for semiconnected graphsysitu2014-04-253-0/+118
* Merge pull request #1019 from hagberg/doc-fixesAric Hagberg2013-11-241-1/+1
|\
| * Doc formatting fixesAric Hagberg2013-11-241-1/+1
* | Documentation for components change to generator.Aric Hagberg2013-11-241-1/+1
|/
* Merge pull request #973 from hagberg/connected-generatorsAric Hagberg2013-11-122-99/+86
|\
| * Add example for sorting components by sizeAric Hagberg2013-10-241-0/+9
| * Connected component subgraphs copyAric Hagberg2013-10-072-99/+77
* | Avoid use of list() in condensationAric Hagberg2013-11-121-4/+5
* | Whitespace and formatting cleanupAric Hagberg2013-11-128-58/+53
* | change the other code in networkx/algorithms/components to return generators ...francis.chan2013-11-128-157/+154
|/
* Fix import error and typos in scc testsAric Hagberg2013-06-031-2/+3
* Strongly Connected Components only on directed graphsBenjamin Edwards2013-01-312-2/+40
* Fix source node bug in weakly connected components.Aric Hagberg2012-01-151-1/+1
* Use sets in shortest pathAric Hagberg2011-12-271-2/+2
* Remove condensation_multigraph to replace with "graph coarsening" functions.Aric Hagberg2011-12-262-120/+1
* Updating API changes for 1.6Chris Ellison2011-12-061-33/+34
* Update for python3.Aric Hagberg2011-12-022-3/+5
* Added flow_hierarchy measure and altered condensation_multigraph to copy edgeBen Edwards2011-12-011-3/+6
* Seperated into condensation and condensation_multigraph functionsBen Edwards2011-12-013-10/+104
* Updated CondensationBen Edwards2011-11-293-32/+47
* Update condensation to use integer labels.Aric Hagberg2011-10-105-50/+75
* Be explicit about attr_dict in edge_subgraph and more testsDan Schult2011-10-082-1/+7
* Fix typo in edge_subgraphDan Schult2011-10-086-11/+63
* Apply patch for copying subgraph data. Addresses #588.Aric Hagberg2011-10-035-6/+26
* Add patch to switch back to simpler _dfs algorithm.Aric Hagberg2011-08-051-40/+26
* Function for articulation points and biconnected components.Aric Hagberg2011-08-051-66/+87
* Add biconnected articulation points and biconnected components functions. Ad...Aric Hagberg2011-08-013-1/+577
* Even more imports cleanup and exceptions fixed.Loïc Séguin-C.2011-02-101-1/+0
* Remove component class code until we settle on design and location.Aric Hagberg2010-11-112-276/+0
* Adding class for incrementally tracking connected components.Chris Ellison2010-11-042-1/+275
View Lorry Controller Status