搜索结果
查询Tags标签： vexnum，共有 15条记录-
考研C语言数据结构-图(图的邻接矩阵实现 + 广度、深度优先遍历)
图的结构如下：图的邻接矩阵实现 + 广度(BFS)、深度(DFS)优先遍历： #include<stdio.h> #include<stdlib.h>#define MAXVEXNUM 10// 定义图的邻接矩阵存储结构 struct MGraph{int vex[MAXVEXNUM]; // 顶点集int edge[MAXVEXNUM][MAXVEXNUM]; // 边集int vexNu…
2022/6/5 23:22:49 人评论 次浏览 -
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 人评论 次浏览 -
邻接矩阵(无向网)
1 /**********************************************************************************2 *Name: 邻接矩阵(无向网)3 *Date: 2022.01.184 *Author: 吕辉5 *Description: 图的邻接矩阵是表示顶点之间相邻关系的矩阵，是顺序存储结构，6 * 因此也称为“数组表…
2022/1/18 6:33:42 人评论 次浏览 -
邻接矩阵(无向网)
1 /**********************************************************************************2 *Name: 邻接矩阵(无向网)3 *Date: 2022.01.184 *Author: 吕辉5 *Description: 图的邻接矩阵是表示顶点之间相邻关系的矩阵，是顺序存储结构，6 * 因此也称为“数组表…
2022/1/18 6:33:42 人评论 次浏览 -
关键路径算法
关键路径 介绍： 对于关键路径的详细介绍看王道P234页，对于里面事件最早/最晚发生时间，活动的最早/最晚开始时间的概念要清晰，计算要清晰，能够手动模拟关键路径的计算 算法 //使用邻接表来创建AOE网 int CreatUN_AOE(ALGraph* G){ArcNode* r[MAX_VERTEX_NUM]; //用…
2022/1/1 20:07:24 人评论 次浏览 -
关键路径算法
关键路径 介绍： 对于关键路径的详细介绍看王道P234页，对于里面事件最早/最晚发生时间，活动的最早/最晚开始时间的概念要清晰，计算要清晰，能够手动模拟关键路径的计算 算法 //使用邻接表来创建AOE网 int CreatUN_AOE(ALGraph* G){ArcNode* r[MAX_VERTEX_NUM]; //用…
2022/1/1 20:07:24 人评论 次浏览 -
普里姆算法求图(邻接矩阵存储)的最小生成树
——图的存储结构为: 邻接矩阵 具体算法思想和过程实现: 请前往B站，观看Up主 : 懒猫老师 的视频 视频1 : 《懒猫老师-数据结构-(42)最小生成树(Prim算法,普里姆算法,普利姆)》 视频2 : 《懒猫老师数据结构-(43)最小生成树(Prim算法的实现,普里姆算法,普利姆)》 视频1传送…
2021/12/31 12:37:15 人评论 次浏览 -
普里姆算法求图(邻接矩阵存储)的最小生成树
——图的存储结构为: 邻接矩阵 具体算法思想和过程实现: 请前往B站，观看Up主 : 懒猫老师 的视频 视频1 : 《懒猫老师-数据结构-(42)最小生成树(Prim算法,普里姆算法,普利姆)》 视频2 : 《懒猫老师数据结构-(43)最小生成树(Prim算法的实现,普里姆算法,普利姆)》 视频1传送…
2021/12/31 12:37:15 人评论 次浏览 -
邻接矩阵广度优先遍历算法 连通图采用邻接表深度优先遍历的非递归过程 图G中距离顶点v的最短路径长度最大迪杰斯特拉
1.采用邻接矩阵存储图的广度优先遍历算法的实现(参考教材算法6.5选作)。 2.一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 3.设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。 1 //算…
2021/12/24 20:37:14 人评论 次浏览 -
邻接矩阵广度优先遍历算法 连通图采用邻接表深度优先遍历的非递归过程 图G中距离顶点v的最短路径长度最大迪杰斯特拉
1.采用邻接矩阵存储图的广度优先遍历算法的实现(参考教材算法6.5选作)。 2.一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 3.设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。 1 //算…
2021/12/24 20:37:14 人评论 次浏览 -
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 人评论 次浏览 -
Floyd算法 C语言实现
算法思想 维护一个当前最短举例矩阵lowcost，lowcost[i][j]表示当前从i到j的最短距离，初始为图的邻接矩阵，此后对该矩阵进行n（图中节点的个数）次迭代，第k次迭代的过程为，对lowcost[i][j]进行更新，考虑从节点i到节点j经过第k个节点，距离是否减小，若减小，则更新lo…
2021/10/29 20:13:41 人评论 次浏览 -
Floyd算法 C语言实现
算法思想 维护一个当前最短举例矩阵lowcost，lowcost[i][j]表示当前从i到j的最短距离，初始为图的邻接矩阵，此后对该矩阵进行n（图中节点的个数）次迭代，第k次迭代的过程为，对lowcost[i][j]进行更新，考虑从节点i到节点j经过第k个节点，距离是否减小，若减小，则更新lo…
2021/10/29 20:13:41 人评论 次浏览 -
最短路径（dijkstra算法）
dijkstra算法///不适用于边的权值为负值void Dijkstra(Graph G,int v){int s[G.vexnum]; //标记数组int path[G.vexnum]; //路径数组int dist[G.vexnum]; //最短路径数组for(int i=0;i<G.vexnum;i++){dist[i]=G.edge[v][i];s[i]=0;if(G.edge[v][i]<max) path[i]=…
2021/6/7 22:28:46 人评论 次浏览
