![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
qq_21201679
这个作者很懒,什么都没留下…
展开
-
用python编写一个随机邻接矩阵(100个点),并绘制其图形。
1.设图G=<V,E>,其中V={v1,v2,…,vn},并假定结点已经有了从v1到vn的次序,则n阶方阵A=(aij)n*n成为G的邻接矩阵。其中:用python编写一个随机邻接矩阵(10000个点),并绘制其图形。import networkx as nximport matplotlib.pyplot as pltimport numpy as npfrom numpy...原创 2019-03-01 11:18:50 · 5936 阅读 · 1 评论 -
Python实现两个图的交运算、并运算、差运算、对称差运算、联运算、积图、合成图
Python实现两个图的交运算、并运算、差运算、对称差运算、联运算、积图、合成图用python随机生成两张图G1,G2import networkx as nximport matplotlib.pyplot as pltimport numpy as npfrom numpy import randomG1 = nx.Graph()Matrix1 = np.array(ran...原创 2019-03-14 17:29:14 · 2996 阅读 · 0 评论 -
最小生成树(Python实现)--kruskal算法、prim算法、破圈法
设图为G=(V,E)避圈法: 以V上的空图为初始图进行加边操作,依次检查E的边,如果该边加到当前图上不产生圈则将该边加上,否则检查下一条未检查边直至所有边都被检查;破圈法:以G为初始图进行去边操作,依次检查E的边,如果该边被当前图的某个圈包含则将该边去掉,否则检查下一条未检查边直至所有边都被检查。通俗来讲:避圈法是:你一直找最短的边然后保留下来,前提是不会形成回路;破圈法是:看见回路就找那...原创 2019-04-16 20:20:01 · 12348 阅读 · 2 评论 -
python实现匈牙利算法
1.通过深度优先搜索实现匈牙利算法#-*-coding:utf-8-*-#created by lixiao at 2019/4/16class DFS_hungary(): def __init__(self, nx, ny, edge, cx, cy, visited): self.nx, self.ny=nx, ny #x和y集合中顶点的个数 ...原创 2019-04-16 22:51:54 · 3723 阅读 · 1 评论 -
dfs bfs
实验目的:了解和掌握深度优先和宽度优先算法的原理以及应用并实现两种算法。实验内容:1. 算法原理首先,我们给定一个二叉树图如下: 1). 宽度优先搜索:宽度优先搜索算法(Breadth First Search,BSF),思想是:· 1.从图中某顶点...转载 2019-04-16 23:04:21 · 185 阅读 · 0 评论