summaryrefslogtreecommitdiff
path: root/networkx/algorithms/shortest_paths/generic.py
Commit message (Expand)AuthorAgeFilesLines
* Deprecate shortest_path functions to have consistent return values in v3.3 (#...Dan Schult2023-03-281-0/+4
* plugin based backend infrastructure to use multiple computation backends (#6000)Mridul Seth2022-11-081-0/+3
* Fixed test for average shortest path in the case of directed graphs (#6003)Sebastiano Vigna2022-10-091-5/+10
* Add a space in an error (#5601)Omkaar2022-05-041-3/+1
* shortest_path() example (#5491)Nikita Sharma2022-04-071-6/+6
* DOC: Update documentation to include callables for weight argument (#5307)Mridul Seth2022-02-061-10/+30
* Drop Py37 (#5143)Jarrod Millman2021-10-231-1/+1
* DOC: Switch from napoleon to numpydoc sphinx extension (#4447)Ross Barnowski2020-12-121-20/+20
* Use bidirection_dijkstra as default in weighted shortest_path (#4356)Mohammed Kashif2020-11-161-1/+1
* Format python in docstrings (#4168)Jarrod Millman2020-08-191-6/+6
* Format w/ blackJarrod Millman2020-07-101-68/+61
* Remove unused imports (#3855)Alex Henrie2020-07-061-2/+1
* Deprecate context_manager reversed in favor of reversed_view (#3983)Dan Schult2020-06-021-23/+23
* Correct handling of zero-weight edges in all_shortest_paths (#3783)Kelly Boothby2020-05-171-7/+60
* Update string formatJarrod Millman2020-01-011-2/+2
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-4/+4
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-9/+0
* Fix some warningsJarrod Millman2019-10-121-1/+2
* Add method floyd-warshall to average_shortest_path_length (#3267)Haochen Wu2019-09-281-12/+30
* Remove future imports needed by Py2Jarrod Millman2019-09-181-1/+0
* Update copyrightJarrod Millman2019-03-301-1/+1
* Replacing `Return` to `Returns` in docs for functions (#3301)Moradnejad2019-02-181-2/+2
* Add option to use Bellman-Ford in generic shortest-path functions (#3098)Graham Fetterman2018-07-311-39/+131
* Clarify NetworkXNoPath exception in all_shortest_paths() (#2733)hongshaoyang2018-05-271-1/+2
* Pep8 fixesJarrod Millman2018-01-201-7/+8
* Update copyrightJarrod Millman2018-01-201-1/+1
* shortest_path return types as discussed for #2510 (#2612)Dan Schult2017-08-161-19/+15
* Update copyrightJarrod Millman2017-07-251-1/+1
* Remove typo in docstring of shortest_path_lengthattrgraphDan Schult2016-04-221-1/+1
* Fix conflict for #1445 and use NodeNotFound exceptionDan Schult2016-04-221-1/+9
|\
| * NetworkXInvalidNode exception addedalexnikleo2015-06-231-2/+10
| * Fixed all_shotest_paths key error #1433alexnikleo2015-04-061-1/+1
* | Change default role for sphinx to 'obj'Dan Schult2016-03-031-2/+2
* | Change all X.add_path yp nx.add_path(X,Dan Schult2016-02-021-2/+2
* | Remove colon to allow sphinx formattingDan Schult2016-01-301-1/+1
* | Merge branch 'doc_changes' into try_mergeDan Schult2016-01-301-60/+65
|\ \
| * | Docstring changes to try out formats. pep8 tooDan Schult2016-01-301-68/+76
* | | Keep iterators from creating dictsDan Schult2016-01-301-6/+6
* | | Raises exception on null graph avg path length.Jeffrey Finkelstein2016-01-271-9/+20
* | | Returns 0 for average path length of trivial graphJeffrey Finkelstein2016-01-271-23/+29
|/ /
* | Update copyrightsMridul Seth2016-01-011-1/+1
* | Update all_pairs_dijkstra_path_length and single_source_dijkstra_path_lengthMridul Seth2015-09-271-1/+1
* | Update documentation of shortest_path_lengthMridul Seth2015-08-171-10/+12
* | Update single_source_shortest_path_length and all_pairs_shortest_path_length ...Mridul Seth2015-08-131-10/+11
* | Fix copyrightsJGab2015-04-211-1/+1
|/
* Cleanup code a bit more.chebee7i2014-05-131-6/+6
* Make `reversed` always do a noncopy.chebee7i2014-05-121-2/+2
* Add context manager for reversing a graph.chebee7i2014-05-121-32/+14
* Fix indentation in all_shortest_paths. Closes #841chebee7i2013-02-051-1/+1
View Lorry Controller Status