数据结构-图
文章平均质量分 79
Selnizor
这个作者很懒,什么都没留下…
展开
-
Kruskal算法最小生成树的一种实现
#Kruskal算法最小生成树 代码思路见注释和printf内容。 本代码在code::blocks 17.12中可以运行。 #include <stdio.h> #include <stdlib.h> #define MAX 64 typedef struct Graph{ char* vexs[MAX];//节点名称 int AdjMartix[MAX][MAX];//邻接矩阵 int vexnum;//节点数 int edgenum; i原创 2020-07-29 13:48:09 · 151 阅读 · 0 评论 -
Prim对比Dijkstra算法
Prim对比Dijkstra算法 解释解释在注释及代码中已经给出。 本代码在code::blocks 17.12 可以确认运行。 #include <stdio.h> #include <stdlib.h> #define MAX 64 typedef struct Graph{ char* vexs[MAX];//节点名称 int AdjMartix[MAX][MAX];//邻接矩阵 int vexnum;//节点数 int visit[MAX];原创 2020-07-27 14:54:36 · 147 阅读 · 0 评论