热门标签
更多>
搜索结果
查询Tags标签: MAXVEX,共有 3条记录-
Floyd算法求每对顶点间最短路径(有向网)
递推公式: 1.Dist(0)[i][j] = weight[i][j] 2.Dist(n)[i][j] = Min( Dist(n-1)[i][j] , Dist(n-1)[i][n] + Dist(n-1)[n][j] ) Floyd函数:1 void Floyd(AdjMatrix* G, int Dist[][MAXVEX], int Path[][MAXVEX][MAXVEX])2 {3 //Dist 路径长度4 //若 Path[i][j][k…
2022/2/1 11:27:57 人评论 次浏览 -
2021-10-29
#define _CRT_SECURE_NO_WARNINGS 1/*设计一个有向图和一个无向图,建立图的邻接矩阵或邻接表的存储结构完成有向图和无向图的DFS(深度优先遍历)BFS(广度优先遍历)的操作。(有向图采用邻接矩阵存储,无向图采用邻接表存储)*/ #include<stdio.h> #include<…
2021/11/16 23:09:51 人评论 次浏览 -
2021-10-29
#define _CRT_SECURE_NO_WARNINGS 1/*设计一个有向图和一个无向图,建立图的邻接矩阵或邻接表的存储结构完成有向图和无向图的DFS(深度优先遍历)BFS(广度优先遍历)的操作。(有向图采用邻接矩阵存储,无向图采用邻接表存储)*/ #include<stdio.h> #include<…
2021/11/16 23:09:51 人评论 次浏览