python 中图表的深拷贝

Question

如何在 Python 中制作有向图的深拷贝？ python中是否有任何现有模块来处理图结构？每个节点都有一个data字段和一个neighbors字段，这是一个list存储对相邻节点的引用。

Answer 1

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 中图表的深拷贝

Deep copy of a graph in python

python

graph