summaryrefslogtreecommitdiff
path: root/networkx/algorithms/components
Commit message (Expand)AuthorAgeFilesLines
* Remove `topo_order` kwarg from `is_semiconnected` without deprecation. (#6651)Ross Barnowski2023-05-031-9/+14
* Test dispatching via nx-loopback backend (#6536)Jim Kitchen2023-03-281-2/+6
* Dispatch more BFS-based algorithms (#6467)Erik Welch2023-03-112-0/+3
* plugin based backend infrastructure to use multiple computation backends (#6000)Mridul Seth2022-11-083-0/+3
* Enhance biconnected components to avoid indexing (#5974)Morrison Turnansky2022-09-121-3/+9
* 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
* Compute `is_weakly_connected` lazily (#5795)Matus Valo2022-06-211-1/+1
* Dont compute all biconnected components in `is_biconnected()` (#5688)Matus Valo2022-06-091-9/+14
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-028-2/+11
* Added examples in weakly_connected.py (#5593)Nikita Sharma2022-05-131-0/+16
* Added examples in connected and strongly connected functions (#5559)Nikita Sharma2022-05-092-0/+27
* Fixing Tarjan's strongly connected components algorithm implementation to hav...Alejandro Candioti2022-01-301-1/+2
* Drop Py37 (#5143)Jarrod Millman2021-10-231-2/+2
* Remove decorator dependency (#4739)Kelly Boothby2021-06-215-14/+20
* DOC: Fix links, use DOI links, wayback machine where required (#4868)Mridul Seth2021-06-081-1/+1
* fix typo (#4724)Francesco Andreuzzi2021-04-041-1/+1
* Delete old test (#4513)Jarrod Millman2021-01-031-27/+0
* DOC: Switch from napoleon to numpydoc sphinx extension (#4447)Ross Barnowski2020-12-121-7/+3
* fix order of yield and seen.update in all cc routines (see #4331 & #3859 & 38...Dan Schult2020-11-124-3/+28
* Format python in docstrings (#4168)Jarrod Millman2020-08-193-10/+22
* Format w/ blackJarrod Millman2020-07-1012-126/+277
* Deprecate context_manager reversed in favor of reversed_view (#3983)Dan Schult2020-06-021-2/+1
* Fix example in docstring (#3866)RĂ¼diger Busche2020-03-151-1/+2
* Make connected_components safe to component set mutation (#3859)Kelly Boothby2020-03-092-4/+12
* Upgrade to Py36 syntaxJarrod Millman2020-01-014-8/+5
* Remove shebang from non-executablesJarrod Millman2019-11-115-5/+0
* Remove superfluous encoding informationJarrod Millman2019-11-116-6/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-116-56/+0
* Fix more documentation issues with exceptionsJarrod Millman2019-11-096-21/+21
* Remove unused importsJarrod Millman2019-10-211-1/+0
* Remove unused importsJarrod Millman2019-10-185-5/+0
* PEP8 fixes to testsJarrod Millman2019-10-182-1/+2
* Remove deprecated weakly_connected_component_subgraphsJarrod Millman2019-10-121-17/+0
* Replace eq_, ok_ with assertJarrod Millman2019-10-121-10/+9
* Replace nose.assert_raises with pytest.raisesJarrod Millman2019-10-126-34/+34
* 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-1210-207/+12
* Revert "Remove deprecated weakly_connected_component_subgraphs"Dan Schult2019-10-121-4/+17
* Remove deprecated weakly_connected_component_subgraphsDan Schult2019-10-121-17/+4
* Remove unused importsJarrod Millman2019-10-123-3/+0
* Convert nose.tools.assert_* functions into assertsJarrod Millman2019-10-126-107/+107
* Use class methods for class setup/teardownStefan van der Walt2019-10-125-47/+52
* First round of pytest fixesStefan van der Walt2019-10-121-0/+0
* 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
* added topo_order parameter to functions that rely on topological_sort (#3447)Anthony Labarre2019-05-211-3/+8
* Update copyrightJarrod Millman2019-03-306-6/+6
* Replacing `Return` to `Returns` in docs for functions (#3301)Moradnejad2019-02-185-9/+9