使用networkx处理图同构识别问题

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

测试的博客的链接：
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,说明结果是同构问题，大功告成。