已经有人写了类似的博客,不过我本人测试过了,发现测试结果是有问题的。

测试的博客的链接:
python导出dxf图_导出子图同构(induced subgraph isomorphism)问题

问题:

  1. 根本没有创建成功五角星,可能是版本的问题吧
  2. 本人不清楚为什么最终结果都是“不存在导出子图同构”

以经典的五角星和五形图为例

代码如下:

import networkx as nx
 
# 五边形
G=nx.Graph([(1,3),(1,4),(2,4),(2,5),(3,5)])

nx.draw(G, with_labels=True, alpha=0.8, node_size=500)

在这里插入图片描述
之所以无法构建成功五角星是因为没有加入pos这个可以选项选择点的排列方式的参数
,其中circle_layout是环形分布的方式。

import networkx as nx
import matplotlib.pyplot as plt 
#画图!
S=nx.Graph()
S.add_node(1)
S.add_nodes_from([2,3,4,5])
for i in range(5):
    for j in range(i):
        if (abs(i-j) not in (1,4)):    
            S.add_edge(i+1, j+1)
nx.draw(S, with_labels=True,pos=nx.circular_layout(S), alpha=0.8, node_size=500)

在这里插入图片描述

测试结果

nx.is_isomorphic(G, S)

在这里插入图片描述
最终结果为True,说明结果是同构问题,大功告成。

Logo

技术共进,成长同行——讯飞AI开发者社区

更多推荐