我正在尝试为一对节点生成一些随机路径。我的networkx图有44012个节点和84154个边。以下是我生成路径的代码:
for n1 in G.nodes_iter():
# print (G.node[n1]['id'])
i+=1
if (i > 10):
break;
for n2 in G.nodes_iter():
# print (G.node[n2]['id'])
if(G.node[n1]['id']==G.node[n2]['id']):
continue
i += 1
if(i>10):
break;
if(nx.has_path(G,n1,n2)):
shortest_path_length = nx.shortest_path_length(G,n1,n2)
paths= (nx.all_simple_paths(G,n1,n2,cutoff=shortest_path_length+1))
print(paths)
for path in paths:
print("hello")
我得到以下输出:
<generator object _all_simple_paths_graph at 0x03690F60>
hello
我认为执行停留在最后一个for循环中。我不确定实际上有什么问题。
为一对节点生成20条简单路径的建议吗?
谢谢!