diff options
author | aric <none@none> | 2007-02-14 04:36:43 +0000 |
---|---|---|
committer | aric <none@none> | 2007-02-14 04:36:43 +0000 |
commit | ab3098587faa14e2d46f3e3cf8b10e5a15463d19 (patch) | |
tree | a528b96aefffeec21bb16189d1e96a60e5515ba3 | |
parent | e228563e7b364470fb4cf7b3dcb75a9fd29d1770 (diff) | |
download | networkx-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.py | 4 |
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() |