summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authoraric <none@none>2007-02-14 04:36:43 +0000
committeraric <none@none>2007-02-14 04:36:43 +0000
commitab3098587faa14e2d46f3e3cf8b10e5a15463d19 (patch)
treea528b96aefffeec21bb16189d1e96a60e5515ba3
parente228563e7b364470fb4cf7b3dcb75a9fd29d1770 (diff)
downloadnetworkx-ab3098587faa14e2d46f3e3cf8b10e5a15463d19.tar.gz
incorrect call to _fast_predecessor from betweenness functions
when cutoff is used. Fixes #88. --HG-- extra : convert_revision : svn%3A3ed01bd8-26fb-0310-9e4c-ca1a4053419f/networkx/trunk%40523
-rw-r--r--networkx/centrality.py4
1 files changed, 2 insertions, 2 deletions
diff --git a/networkx/centrality.py b/networkx/centrality.py
index 12a07dba..d2548bc7 100644
--- a/networkx/centrality.py
+++ b/networkx/centrality.py
@@ -62,7 +62,7 @@ def _node_betweenness(G,source,cutoff=False,normalized=True):
"""
# get the predecessor and path length data
- (pred,length)=_fast_predecessor(G,source,cutoff)
+ (pred,length)=_fast_predecessor(G,source,cutoff=cutoff)
# order the nodes by path length
onodes = [ (l,vert) for (vert,l) in length.items() ]
@@ -117,7 +117,7 @@ def _edge_betweenness(G,source,nodes,cutoff=False):
"""
between={}
# get the predecessor data
- (pred,length)=_fast_predecessor(G,source,cutoff)
+ (pred,length)=_fast_predecessor(G,source,cutoff=cutoff)
# order the nodes by path length
onodes = map(lambda k: (length[k], k), length.keys())
onodes.sort()