summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authoraric <none@none>2007-03-07 23:12:06 +0000
committeraric <none@none>2007-03-07 23:12:06 +0000
commit5cdcbbebee7faa15378c56c48c7f6dd146a3df10 (patch)
treec9cf107c7f2df157a5749f4c054c090259e65809
parente6008735e4f1fae517c84e06b2b1a36a32aed1de (diff)
downloadnetworkx-5cdcbbebee7faa15378c56c48c7f6dd146a3df10.tar.gz
documentation formatting
--HG-- extra : convert_revision : svn%3A3ed01bd8-26fb-0310-9e4c-ca1a4053419f/networkx/trunk%40545
-rw-r--r--networkx/path.py15
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