吕辉

摘要： 递推公式： 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, 阅读全文

摘要： Dijkstra函数： 1 //Dist[MAXVEX]，各顶点最短路径长度 2 //Path[MAXVEX][MAXVEX]，若Path[i][j] = 1, 则 j 是从源点到 i 间最短路径上的顶点 3 void Dijkstra(AdjMatrix* G, int start, int Di 阅读全文

摘要： 事件 事件最早发生时间(ve) 事件最晚发生时间(vl) 活动 活动最早开始时间(ee) 活动最晚开始时间(el) el - ee A 0 0 (A,B) 0 1 1 B 3 4 (A,C) 0 0 0 C 2 2 (A,D) 3 4 1 D 6 6 (B,E) 3 4 1 E 6 7 (C,D) 阅读全文

摘要： 拓扑排序步骤： 1.在有向图中选一个没有前驱的顶点且输出之。 2.从图中删除该顶点和所有以它为尾的弧。 思考： 1.采用图的十字链表存储结构，可以方便的查找结点的出度和入度。 2.拓扑排序不唯一。 实现： 1 void TopoSort(OLGraph G) 2 { 3 int i = 0; 4 i 阅读全文

摘要： 问题描述： 在使用visual studio 2022 communicaty 中调用了graphics.h 库文件，结果编译时出现： 分析： 因VS不同版本之间对stdin,stdout,stder的定义不同，导致不同VS版本之间无法正确的调用函数。 解决办法： 增加转换函数 1 extern " 阅读全文

摘要： 全局变量 1 static int count = 0; 2 static int low[MAXVEX] = { 0 };/*存放结点及其子孙的回边指向的最大祖先结点*/ 3 static int visited[MAXVEX] = { 0 }; FindArticul函数 1 /*连通图G以邻接 阅读全文

摘要： 1 /********************************************************* 2 * Name: Kruskal算法构造最小生成树 3 * Date: 2022.01.26 4 * Author: 吕辉 5 * Description: 给定无向网，通过K 阅读全文

摘要： Prim函数 1 /*********************************************************** 2 * Name: Prim 3 * Called By: main 4 * Parameter: G 无向网, start 起始顶点下标 5 * Descri 阅读全文

摘要： 全局变量 int visited[MAXVEX] = { 0 };/*访问标志数组*/ BFSTraverse函数 1 /*************************************************** 2 * Name: BFSTraverse 3 * Call: BFS 4 阅读全文

摘要： 全局变量 int visited[MAXVEX] = { 0 };/*访问标志数组*/ DFSTraverse函数 1 void DFSTraverse(AdjList* G) 2 { 3 int i = 1; 4 for (i = 1; i <= G->vexnum; i++) 5 { 6 if 阅读全文