summaryrefslogtreecommitdiff
path: root/networkx/algorithms/components/strongly_connected.py
Commit message (Expand)AuthorAgeFilesLines
* plugin based backend infrastructure to use multiple computation backends (#6000)Mridul Seth2022-11-081-0/+1
* Minor doc fixups (#5868)Ross Barnowski2022-07-151-3/+6
* Add examples for the condensation function (#5452)kpetridis2022-06-231-0/+20
* Compute `is_strongly_connected` lazily (#5793)Matus Valo2022-06-211-1/+1
* Added examples in connected and strongly connected functions (#5559)Nikita Sharma2022-05-091-0/+15
* Fixing Tarjan's strongly connected components algorithm implementation to hav...Alejandro Candioti2022-01-301-1/+2
* fix typo (#4724)Francesco Andreuzzi2021-04-041-1/+1
* fix order of yield and seen.update in all cc routines (see #4331 & #3859 & 38...Dan Schult2020-11-121-1/+1
* Format python in docstrings (#4168)Jarrod Millman2020-08-191-6/+16
* Format w/ blackJarrod Millman2020-07-101-18/+23
* Deprecate context_manager reversed in favor of reversed_view (#3983)Dan Schult2020-06-021-2/+1
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-4/+2
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-11/+0
* Fix more documentation issues with exceptionsJarrod Millman2019-11-091-6/+6
* Remove unused importsJarrod Millman2019-10-181-1/+0
* Changes to convert_matrix and others that depend on np.matrixDan Schult2019-10-121-1/+1
* Remove deprecated functions and methods. add to release notes.Dan Schult2019-10-121-17/+3
* Optimize the strongly connected components algorithm - Take 2 (#3519)Omer Katz2019-07-251-7/+2
* Optimize the strongly connected components algorithm. (#3516)Omer Katz2019-07-191-6/+6
* Update copyrightJarrod Millman2019-03-301-1/+1
* Replacing `Return` to `Returns` in docs for functions (#3301)Moradnejad2019-02-181-1/+1
* Make strongly_connected_components linear time O(m+n) (#2994)Dan Schult2018-06-021-2/+5
* Update copyrightJarrod Millman2018-01-201-1/+1
* Deprecate component_subgraphs functions (#2819)Dan Schult2018-01-091-48/+14
* Expand documentation regarding strong connectivity (#2732)gfyoung2017-11-031-0/+3
* Refactor set_node_attributes() and set_edge_attributes() (#2553)Michael E. Rose2017-07-261-1/+1
* Update copyrightJarrod Millman2017-07-251-1/+1
* minor corrections to doc comments (#2453)Jamie Cox2017-05-151-3/+3
* Correct see also linksMichael-E-Rose2016-04-201-10/+10
* Format/Correct/Extend docstrings and update top of modulesMichael-E-Rose2016-04-161-23/+44
* UnboundLocalError if called with an empty graphAli Baharev2016-03-281-0/+1
* Change all X.add_path yp nx.add_path(X,Dan Schult2016-02-021-4/+4
* Update copyrightsMridul Seth2016-01-011-1/+1
* Remove edges_iter, G.edges() now returns an iterator instead of listMridul Seth2015-06-171-1/+1
* Make strongly CC return a generator of sets, and improve docs and tests.Jordi Torrents2015-05-071-27/+104
* fix pep8SanketDG2015-05-071-46/+50
* fix docstringSanketDG2015-05-071-1/+0
* Fix copyrightsJGab2015-04-211-1/+1
* Fix docstring for strongly_connected_componentsJuan Nunez-Iglesias2015-03-121-3/+3
* Fix kosaraju_strongly_connected_components documentationysitu2014-07-151-2/+1
* Cleanup code a bit more.chebee7i2014-05-131-2/+2
* Use nx.utils.reversed in kosaraju scc.chebee7i2014-05-121-9/+9
* Add node attribute with the list of original nodes in the SCC.Jordi Torrents2014-05-101-12/+16
* Add mapping dict as graph attribute in condensation.Jordi Torrents2014-05-051-1/+5
* Doc formatting fixesAric Hagberg2013-11-241-1/+1
* Avoid use of list() in condensationAric Hagberg2013-11-121-4/+5
* Whitespace and formatting cleanupAric Hagberg2013-11-121-9/+9
* change the other code in networkx/algorithms/components to return generators ...francis.chan2013-11-121-63/+40
* Strongly Connected Components only on directed graphsBenjamin Edwards2013-01-311-1/+31
View Lorry Controller Status