我有一个网络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])
答案 0 :(得分:0)
您可以拥有<end vertex, (start vertex, end)>
字典。但是,这取决于这些操作的执行频率。
如果它只是一次操作,那么我只是循环我的列表,否则实现字典。