如何快速搜索100,000边？

Question

我有一个网络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])

Answer 1

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

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