![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
小f.
这个作者很懒,什么都没留下…
展开
-
最短路径-邻接矩阵
最短路径思路:先记录1到所有点的距离(没有连线记为无穷大)为到达该点的最短路径长,然后从1开始利用贪心思想依次找出到下一个连接点的最短距离,然后再找以该点为基准的下一个距离最近的点,判断从1先到一个点再到该点的距离与从1直接到该点距离的大小,若小,则更新dis[]距离长,否则不更新若不理解,建议看看简单易懂——Dijkstra算法讲解#include<stdio.h>#defi...原创 2019-07-23 17:37:51 · 2663 阅读 · 0 评论 -
图-邻接矩阵的建立
图的邻接矩阵结构体:#include<stdio.h>#include<stdlib.h>#define Max 100 //假设包含100个顶点typedef struct{ //包含权的邻接矩阵的的定义 int point[Max]; //顶点信息的数组 int side[Max][Max]; //边的权信息的数组 int nowp;...原创 2019-07-18 22:48:29 · 348 阅读 · 0 评论 -
有向图建立邻接矩阵并实现拓扑排序
拓扑排序本排序的图的建立参考之前写的邻接矩阵的建立因为之前的图建的是无向图,所以建图时只需G->side[vi][vj]=1;一步#include<stdio.h>#include<stdlib.h>#include<string.h>#define Max 100 //假设包含100个顶点typedef struct{ //包含权的邻接矩阵...原创 2019-07-20 14:23:52 · 1463 阅读 · 0 评论 -
图-邻接表的建立
建立邻接表(分析)存储各个点的信息:#include<stdio.h>#include<stdlib.h>#include<string.h> #define max 110typedef struct graphhead{//表头(表的第一列)用来存各个顶点信息 int data; struct node* next;}List[max];...原创 2019-07-20 17:12:38 · 763 阅读 · 0 评论 -
建立邻接表并实现拓扑排序
邻接表的拓扑排序本拓扑排序建立在之前博客建立邻接表的基础上进行排序,在之前建立邻接表的基础上在表头(表的第一列存点的信息)的基础上增加indegree变量用来表示每个点的度。拓扑排序主要思路:(1)统计所有顶点的入度,接着把入度为0的全部入栈或者入队列(我用的是队列)。(2)取出栈顶元素,或者队列的首个元素,标记该顶点为"已访问"状态。(3)接着删除该顶点与其它顶点的联系,即把其它相邻顶点的入...原创 2019-07-20 18:35:57 · 980 阅读 · 0 评论