如何快速搜索100,000边?

时间:2018-06-11 05:41:20

标签: python search graph

我有一个网络DirectedGraph对象G,其中包含大约2,0000个顶点和120,000个边。

我想搜索边缘列表并检查哪个边缘在顶点中结束“拒绝”(哦,图形顶点都是英文单词。)

我只是愚蠢地做了如下,但它永远不会停止......我从一开始就等了10多分钟。

我怎么能快速执行?

 for i in range(len(G.edges())):
    if list(G.edges())[i][1] == 'deny':
        print(list(G.edges())[i])

1 个答案:

答案 0 :(得分:0)

您可以拥有<end vertex, (start vertex, end)>字典。但是,这取决于这些操作的执行频率。

如果它只是一次操作,那么我只是循环我的列表,否则实现字典。