python - Python 中的非顺序循环优化

Question

我有两个字典对象，连接和网络。这可以可视化为图表，其中每个节点都是一台计算机，连接描绘了计算机和节点之间的边缘。网络是唯一网络的字典对象，计算机可以是其中的一部分，例如

1,2  
2,3  
4,5  
5,1 

是节点 1 到 1 的四个连接信息
因此，连接将是 {1->1,2->1,3->1,4->2,5->1}
和网络 {1->0,2->1}
这意味着
计算机 1,2,3,5 是 n/w 1 的一部分
计算机 4 是 n/w 2 的一部分
n/w 2 再次互连到 n/w 1
我必须读取包含数千个此类连接信息的文件
这样做时，对于读取的每个连接信息，我必须执行一个非顺序循环，如下所示

while network.has_key(connections[node1]):
    connections[node1]=network[connections[node1]] 

有没有更好的方法来优化上述循环？如果需要，我可以为此目的分享我的整个代码

Answer 1

我不太明白你的问题，但我觉得与图表相关的问题的常规答案适用于此:

使用NetworkX而不是尝试提出自己的数据表示和算法。它可能更难学，但从长远来看，它会节省你的时间和麻烦。