如何快速搜索100000条边？

Question

我有一个networkdirectedgraph对象G，其中包含大约20000个顶点和120000条边

我想搜索边列表并检查哪些边以顶点“deny”结尾。（哦，图形顶点都是英文单词。）

我只是愚蠢地做了以下事情，但它从未停止过。。我从一开始就等了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)>的字典。但是，这取决于执行这些操作的频率

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