diff options
author | aric <none@none> | 2007-03-07 23:12:06 +0000 |
---|---|---|
committer | aric <none@none> | 2007-03-07 23:12:06 +0000 |
commit | 5cdcbbebee7faa15378c56c48c7f6dd146a3df10 (patch) | |
tree | c9cf107c7f2df157a5749f4c054c090259e65809 | |
parent | e6008735e4f1fae517c84e06b2b1a36a32aed1de (diff) | |
download | networkx-5cdcbbebee7faa15378c56c48c7f6dd146a3df10.tar.gz |
documentation formatting
--HG--
extra : convert_revision : svn%3A3ed01bd8-26fb-0310-9e4c-ca1a4053419f/networkx/trunk%40545
-rw-r--r-- | networkx/path.py | 15 |
1 files changed, 8 insertions, 7 deletions
diff --git a/networkx/path.py b/networkx/path.py index 182fc902..7a609b8b 100644 --- a/networkx/path.py +++ b/networkx/path.py @@ -449,13 +449,14 @@ def single_source_dijkstra(G,source,target=None): def dijkstra_predecessor_and_distance(G,source): """ - Same algorithm as for single_source_dijsktra, but returns two dicts - representing a list of predecessors of a node and the distance to - each node respectively. The list of predecessors contains more than - one element only when there are more than one shortest paths to the key node. - - This routine is intended for use with the betweenness centrality algorithms - in centrality.py. + Same algorithm as for single_source_dijsktra, but returns two + dicts representing a list of predecessors of a node and the + distance to each node respectively. The list of predecessors + contains more than one element only when there are more than one + shortest paths to the key node. + + This routine is intended for use with the betweenness centrality + algorithms in centrality.py. """ dist = {} # dictionary of final distances pred = {source:[]} # dictionary of predecessors |