- 博客(4)
- 收藏
- 关注
原创 拓扑排序
拓扑排序 紧接着之前的无向图的最小生成树,接下来是对于无向图的拓扑排序的实现。 拓扑排序的本质就是在有向图中寻找一个不重复的输出所有顶点的顺序 那么它有一下的几点特征 一个有向图的拓扑排序不一定唯一; 一个有向无环图一定存在拓扑排序; 一个有向右环图一定不存在拓扑排序; 可以通过拓扑排序判断一个 AOV网络是否有环; 算法思路如下: 将入度为0的顶点输出; 将入度为0的节点删去其顶点以及所有的出边; 重复1,2知道所有的点都输出或者剩下的点的入度都不为0; 数据结构如下: typedef struc
2021-04-27 18:06:00
632
原创 图的遍历
DFS typedef int Boolean; Boolean visit[vermax]; void DFS(Mgraph G, i){ int j; visit[i]=ture; printf(“%d”,G.vexs[i]); for (j=0;j<G.Vernon;j++){ if (G.edge[i][j]==1&&!visit[j]){ DFS(G,j); } } } void dfstraverse(Mgraph G){ int i; for
2021-04-27 15:16:18
75
原创 寻找图的最小生成树
寻找图的最小生成树 新手小白一枚,学习数据结构的途中想要留下自己的学习路径,在输入的同时做一点输出,巩固自己的学习成果,于是想要开启自己的博客之旅,作为我的第一篇博客肯定会是漏洞百出,如果能得到各位看官的帮助真的是感激不尽。希望我的编程技术和写博客的技术能在这样的尝试中有所提升,用小白的视角也许也能帮助到跟我有同样困惑的初学者也是说不定的呢。 ps:图片大部分都是从《大话数据结构》这本书上截下来的,代码也是在我看了大话之后写的 1. 图的存储方式 既然是寻找图的最小生成树,我们首先要了解图的存储方式 第一
2021-04-21 20:54:02
871
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人