Python实现两个图的交运算、并运算、差运算、对称差运算、联运算、积图、合成图

qq_21201679

于 2019-03-14 17:29:14 发布

阅读量2.9k

点赞数 2

分类专栏：图论

本文链接：https://blog.csdn.net/qq_21201679/article/details/88557440

版权

本文介绍了如何使用Python进行图的运算，包括两个图的交集、并集、差集、对称差集、联集、积图以及合成图的实现方法，并通过随机生成的图G1和G2进行示例演示。

摘要由CSDN通过智能技术生成

Python实现两个图的交运算、并运算、差运算、对称差运算、联运算、积图、合成图
用python随机生成两张图G1,G2
在这里插入图片描述

import networkx as nx
import matplotlib.pyplot as plt
import numpy as np
from numpy import random


G1 = nx.Graph()
Matrix1 = np.array(random.randint((2),size=(50,50)))
#print(Matrix)
for i in range(len(Matrix1)):
    for j in range(len(Matrix1)):
        if Matrix1[i, j]!= 0:
          G1.add_edge(i, j)
nx.draw_networkx(G1)
plt.title("G1")
plt.show()



G2= nx.Graph()
Matrix2 = np.array(random.randint((2),size=(50,50)))
for i in range(len(Matrix2)):
    for j in range(len(Matrix2)):
        if Matrix2[i,j]!=0:
          G2.add_edge(i, j)
nx.draw_networkx(G2)
plt.title("G2")
plt.show()



np.union1d(Matrix1,Matrix2)
plt.title("G1与G2的并运算&