使用Networkx图生成路径

时间:2017-09-16 21:11:58

标签: graph path networkx

我正在尝试为一对节点生成一些随机路径。我的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条简单路径的建议吗?

谢谢!

0 个答案:

没有答案