summaryrefslogtreecommitdiff
path: root/networkx/algorithms/shortest_paths/unweighted.py
Commit message (Expand)AuthorAgeFilesLines
* Added Docstring Example for Bidirectional Shortest Path (#6570)Vanshika Mishra2023-03-291-0/+7
* Deprecate shortest_path functions to have consistent return values in v3.3 (#...Dan Schult2023-03-281-0/+7
* Optimize _single_shortest_path_length function (#6299)Tortar2023-03-281-23/+22
* Fixed return type inconsistencies in shortest path methods documentation (#6528)Navya Agarwal2023-03-281-3/+3
* Add dispatching to more shortest path algorithms (#6415)Erik Welch2023-02-081-0/+6
* Update docs to include description of the `return_seen` kwarg (#5891)Sultan Orazbayev2022-07-251-2/+15
* DOC: Switch from napoleon to numpydoc sphinx extension (#4447)Ross Barnowski2020-12-121-1/+1
* Format w/ black==20.8b1Jarrod Millman2020-10-061-3/+3
* Format w/ blackJarrod Millman2020-07-101-24/+28
* Update string formatJarrod Millman2020-01-011-5/+5
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-6/+6
* Convert %-format to fstringJarrod Millman2020-01-011-1/+1
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-8/+0
* Optimize _single_shortest_path_length (#3647)Jonatan Westholm2019-10-231-6/+11
* Update copyrightJarrod Millman2019-03-301-1/+1
* Fix error message for single_target_shortest_path (#3339)Dan Schult2019-03-261-1/+1
* Fixed error message for single_source_shortest_path_length (#3323)Scott Chow2019-02-231-1/+1
* Replacing `Return` to `Returns` in docs for functions (#3301)Moradnejad2019-02-181-1/+1
* Update copyrightJarrod Millman2018-01-201-1/+1
* shortest_path return types as discussed for #2510 (#2612)Dan Schult2017-08-161-9/+10
* Refactor examples (#2527)Jarrod Millman2017-07-211-1/+1
* Fix closeness centrality for DiGraphs (#2418)Livio Bioglio2017-07-011-77/+223
* Fix doctest ordering issues in unweighted shortest paths.Jordi Torrents2017-04-021-6/+22
* Fix conflict for #1445 and use NodeNotFound exceptionDan Schult2016-04-221-0/+14
|\
| * NetworkXInvalidNode exception addedalexnikleo2015-06-231-0/+13
* | Change default role for sphinx to 'obj'Dan Schult2016-03-031-3/+3
* | Update copyrightsMridul Seth2016-01-011-1/+1
* | Update documentation of shortest_path_lengthMridul Seth2015-08-171-5/+6
* | Update single_source_shortest_path_length and all_pairs_shortest_path_length ...Mridul Seth2015-08-131-16/+14
* | Merge pull request #1589 from MridulS/succprediterDan Schult2015-06-171-2/+2
|\ \
| * | Remove successors_iter() and predecessors_iter(). G.successors() and G.predec...Mridul Seth2015-06-121-2/+2
* | | Merge pull request #1588 from MridulS/neigbhorsiterDan Schult2015-06-171-2/+2
|\ \ \
| * | | Remove neighbors_iter, G.neighbors() now returns an iterator instead of listMridul Seth2015-06-121-2/+2
| |/ /
* | | Makes Graph.nodes() return iterator instead of listJeffrey Finkelstein2015-06-111-3/+3
|/ /
* | Simplify shortest path computation.Jeffrey Finkelstein2015-05-101-23/+17
* | Fix copyrightsJGab2015-04-211-1/+1
|/
* Avoid insertion from front of list in bidirectional_shortest_path.chebee7i2014-05-121-5/+6
* clean up white-space in shortest_pathsDan Schult2012-04-231-21/+21
* Add shortest path tests.Aric Hagberg2011-12-101-3/+0
* Even more imports cleanup and exceptions fixed.Loïc Séguin-C.2011-02-101-1/+1
* Document shortest paths for dense graphsAric Hagberg2011-01-161-131/+2
* Adding class for incrementally tracking connected components.Chris Ellison2010-11-041-3/+4
* Exceptions for shortest paths algos. Addresses #452Loïc Séguin-C.2010-10-241-5/+6
* Minor fixes to documentation, mainly to help Sphinx with one line descriptions.loicseguin2010-08-091-2/+1
* Merging py3k-1.2 branch into trunk. Addresses #348loicseguin2010-08-021-4/+4
* Use standard "import networkx as nx" in all modulesaric2010-04-171-3/+1
* Remove spurious heapq iimports and comments about dequedschult2010-04-051-3/+0
* Improve documentation in shortest path algorithms.aric2010-03-251-77/+76
* Split shortest paths algorithms and provide simpler interfacearic2010-03-241-0/+496