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

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

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

问题：

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

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

代码如下：

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,说明结果是同构问题，大功告成。

使用networkx处理图同构识别问题相关推荐

networkx图中识别关键节点的中心性函数
特征向量中心性求中心性
基于矩阵合同变换算法的无向图同构识别——C++代码实现
兹于2017年4月,应<算法设计与分析>课程设计的要求,本人就基于矩阵合同变换算法的图同构识别做了较为深入的理解,借助<西南民族大学学报(自然科学版)>2011年第05期,作者 ...
人物关系人脸识别_用 NetworkX + Gephi + Nebula Graph 分析权力的游戏人物关系（上篇）...
我们都知道<权利的游戏>在全世界都很多忠实的粉丝,除去你永远不知道剧情下一秒谁会挂这种意外"惊喜",当中复杂交错的人物关系也是它火爆的原因之一,而本文介绍如何通过 Ne ...
networkx 判断异质图同构
应用场景:异质图的同构判断使用语言:python 使用模块:networkx 这里的异质图主要是用边的属性来进行异质的区分,如果要加上点的话只需要照葫芦画瓢就行,有一个categoricala_no ...
【图的同构识别】算法设计与分析实验2
计算机科学与工程学院实验报告课程名称算法设计与分析班级实验内容实验2:图的同构识别指导教师姓名重剑DS 学号实验日期 2022.05.19 一.问题描述,含输入.输出数据内容.格式 ...
NetworkX玩一下 --update@2017.06.28
写在前面的话 She is compelling,spectral, fascinating, an unforgettably unique performer 在写NetworkX的时候我想起来一 ...
python库整理：networkx 包
1 创建图形创建一个没有节点和边的空图形. import networkx as nx G = nx.Graph() 根据定义,Graph是一组节点(顶点)和已识别的节点对(称为边.链接等)的集合. ...
【Pytorch神经网络理论篇】 27 图神经网络DGL库：简介+安装+卸载+数据集+PYG库+NetWorkx库
DGL库是由纽约大学和亚马逊联手推出的图神经网络框架,支持对异构图的处理,开源相关异构图神经网络的代码,在GCMC.RGCN等业内知名的模型实现上也取得了很好的效果. 1 DGL库 1.1 DGL库的 ...
Python 计算两个连通子图距离_复杂网络分析之python利器NetworkX
点击蓝字关注我们 1 networkx介绍 networkx在2002年5月产生,是一个用Python语言开发的图论与复杂网络建模工具,内置了常用的图与复杂网络分析算法,可以方便的进行复杂网络数据分 ...

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

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

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

测试结果

使用networkx处理图同构识别问题相关推荐

最新文章

热门文章