如何在 Python 中制作有向图的深层复制? python中有没有现有的模块来处理图结构?每个节点都有一个data
场和一个neighbors
字段,这是一个 list
存储对相邻节点的引用。
最佳答案
import networkx as nx
G1 = nx.Graph()
G1.add_edge(1, 2)
G2 = G1.copy() # makes a deep copy of G1 into G2
G2.add_edge(1, 3)
print G1.nodes() # prints [1, 2]
print G2.nodes() # prints [1, 2, 3]
您可以在这里找到更多信息:https://networkx.github.io/
关于python - python中图的深度复制,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29582679/