![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
moucle_man
在下对算法有阴影
展开
-
复杂网络的任意子节点的网络最短距离
前文图的同构算法忘记说环境了。要执行成功算法需要进行以下设置。工具是学习用的pycharm步骤:1.File->Setting2.找到如图所示的位置,点击+号3.搜索对应的包下载即可。这次是算法设计大作业的,复杂网络中m结点组成的子网的最短的一条路径。原题目是这样的。思路初始定义一个大小为结点数目的一维数组,这个一维数组下标即为对应的结点,即下标0对应结点1,同理也是如此。数据存的是该结点的父节点的下标,比如结点1的父节点是结点12,则数组对应的是arr[0]=11.一次类推,原创 2021-11-24 15:10:54 · 4168 阅读 · 5 评论 -
图的同构问题
图的同构问题引用知网论文[1]张海龙. 图的同构问题算法研究[D].华中科技大学,2007.中基于矩阵变换的同构算法的步骤。用python编写代码实现。这里只是简单判断图是否同构,不涉及映射关系。代码涉及的行间异或矩阵、行间同或矩阵、同型矩阵等自己去参考这个论文。代码由于只是简单翻译算法步骤,相信读起来很困难,如果先去看看这个论文再来看代码就非常容易看懂了。本人是python初学者,有一些代码写的也是很弱智,请见谅。''' 图的同构 A B 是否同构 步骤:原创 2021-11-24 14:55:30 · 2169 阅读 · 4 评论