如何快速搜索 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)>字典。但是，这取决于执行这些操作的频率。

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