summaryrefslogtreecommitdiff
path: root/networkx/algorithms
Commit message (Expand)AuthorAgeFilesLines
* docstring update to lexicographical_topological_sort issue 5681 (#5930)Kevin Brown2022-08-211-9/+52
* Replace LCA with naive implementations (#5883)Ross Barnowski2022-08-212-407/+50
* Improve LCA input validation (#5877)Ross Barnowski2022-08-211-8/+2
* update all_pairs_lca docstrings (#5876)Tanmay Aeron2022-08-211-12/+50
* Minor doc fixups (#5868)Ross Barnowski2022-08-212-7/+10
* Add examples for the condensation function (#5452)kpetridis2022-08-211-0/+20
* Naive lowest common ancestor implementation (#5736)Dilara Tekinoglu2022-08-212-3/+227
* Add examples to lowest common ancestors algorithms (#5531)Dilara Tekinoglu2022-08-211-0/+41
* Add function bfs_layers to docs (#5932)Dan Schult2022-08-212-3/+3
* Adds ```nx.bfs_layers``` method (#5879)Dhaval Kumar2022-08-212-17/+92
* Fix Louvain_partitions by yielding a copy of the sets in the partition gh-590...Dan Schult2022-08-212-2/+16
* Allow unsortable nodes in approximation.treewidth functions (#5921)Dan Schult2022-08-212-12/+18
* Update docs to include description of the `return_seen` kwarg (#5891)Sultan Orazbayev2022-08-211-2/+15
* DOC: Switch to enumerated list in quotient_graph docstring (#5837)Matthias Bussonnier2022-08-201-6/+5
* Attempt to reverse slowdown from hasattr needed for cached_property (#5836)Dan Schult2022-07-181-6/+3
* Fix #5817 (#5822)Matt Schwennesen2022-07-181-10/+4
* Update distance parameter description. (#5819)Ross Barnowski2022-07-181-1/+3
* Temporary fix for failing tests w/ scipy1.9. (#5816)Ross Barnowski2022-07-181-1/+3
* Fix typo in bipartite closeness_centrality and thought-o in tests (#5800)Dan Schult2022-07-182-4/+4
* Updated astar docstring (#5797)Lior2022-07-181-0/+12
* Compute `is_weakly_connected` lazily (#5795)Matus Valo2022-07-181-1/+1
* Compute `is_strongly_connected` lazily (#5793)Matus Valo2022-07-181-1/+1
* Correct louvain formula, solve infinite loops (#5713)Dimitrios Papageorgiou2022-07-182-7/+82
* Add example of topo_order kwarg to dag_longest_path (#5728)Ross Barnowski2022-06-131-1/+12
* Dont compute all biconnected components in `is_biconnected()` (#5688)Matus Valo2022-06-091-9/+14
* Default to lightmode for documentation (#5715)Ross Barnowski2022-06-091-1/+3
* Chromatic polynomial (#5675)Lucas H. McCabe2022-06-092-7/+157
* Update simple_cycles docstring w/ yields and examples (#5709)Ross Barnowski2022-06-081-13/+11
* Update ISMAGS.analyze_symmetry docstring. (#5696)Ross Barnowski2022-06-071-5/+22
* importorskip scipy instead of numpy for total spanning tree (#5693)Mridul Seth2022-06-051-2/+2
* MAINT: Cleanup centrality module, remove unused variables (#5308)Mridul Seth2022-06-0418-82/+70
* Clean up maximal_independent_set tests (#5567)Mridul Seth2022-06-041-75/+50
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-02205-304/+415
* equitable_coloring: Get lazily first item instead of creating whole list (#5668)Matus Valo2022-06-021-13/+14
* More tests for clustering (upstreaming from graphblas-algorithms) (#5673)Erik Welch2022-06-022-168/+216
* Moved random_spanning_tree to public API (#5656)Matt Schwennesen2022-06-014-317/+484
* Correcting a typo in the references (#5677)RATCOinc2022-06-011-2/+2
* Remove redundant py2 numeric conversions (#5661)Mridul Seth2022-05-3126-68/+64
* added example to closeness.py (#5645)Lukong1232022-05-241-1/+7
* Add examples & improve documentation of voterank (#5500)Dilara Tekinoglu2022-05-201-2/+19
* MAINT: Update dfs_test with more comprehensive tests (#5654)Mridul Seth2022-05-181-7/+11
* Fix typo (#5652)Guillem Francès2022-05-181-1/+1
* added examples on chain decomposition (#5641)Lukong1232022-05-171-0/+6
* added examples to covering.py (#5646)Lukong1232022-05-171-0/+13
* DOC: remove note re: non-existant param (#5648)Tatsuya Shimoda2022-05-161-2/+0
* doc: fix typos in docstring and comment (#5647)danielolsen2022-05-162-2/+2
* Added docstring examples to matching functions (#5617)Lukong1232022-05-161-0/+36
* Added example under unary operators (#5625)Lukong1232022-05-141-0/+20
* Rm unnecessary input validation from moral_graph. (#5638)Ross Barnowski2022-05-141-3/+0
* Added examples in weakly_connected.py (#5593)Nikita Sharma2022-05-131-0/+16
View Lorry Controller Status