笔记
ecoli-m
这个作者很懒,什么都没留下…
展开
-
最短路径1
Dijkstra void Djkstra(Mgraph G){ }原创 2021-08-13 11:25:38 · 68 阅读 · 0 评论 -
图的遍历
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 · 84 阅读 · 0 评论 -
寻找图的最小生成树
寻找图的最小生成树 新手小白一枚,学习数据结构的途中想要留下自己的学习路径,在输入的同时做一点输出,巩固自己的学习成果,于是想要开启自己的博客之旅,作为我的第一篇博客肯定会是漏洞百出,如果能得到各位看官的帮助真的是感激不尽。希望我的编程技术和写博客的技术能在这样的尝试中有所提升,用小白的视角也许也能帮助到跟我有同样困惑的初学者也是说不定的呢。 ps:图片大部分都是从《大话数据结构》这本书上截下来的,代码也是在我看了大话之后写的 1. 图的存储方式 既然是寻找图的最小生成树,我们首先要了解图的存储方式 第一原创 2021-04-21 20:54:02 · 882 阅读 · 0 评论