2024年6月20日
求AOV网（邻接表存储）的拓扑排序算法
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include<iostream> using namespace std; #define INFINITY 4270000 // 用整型最大值代 阅读全文
posted @ 2024-06-20 17:38 findscripter 阅读(40) 评论(0) 推荐(0)
求AOE网（邻接表存储）的关键路径算法
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include"ALGraph.h" #include"sqstack.h" void FindInDegree(ALGraph G,int ind 阅读全文
posted @ 2024-06-20 17:38 findscripter 阅读(71) 评论(0) 推荐(0)
图（邻接表）的广度遍历
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include"ALGraph.h" #include"sqqueue.h" void BFSTraverse(ALGraph G); //按广度优 阅读全文
posted @ 2024-06-20 17:37 findscripter 阅读(19) 评论(0) 推荐(0)
求图（邻接矩阵存储）最小生成树的普里姆（Prim）算法
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include"MGraph.h" typedef struct min { /* 记录从顶点集U到V-U的代价最小的边的辅助数组定义 */ Ver 阅读全文
posted @ 2024-06-20 17:37 findscripter 阅读(40) 评论(0) 推荐(0)
求图（邻接表存储）最小生成树的普里姆（Prim）算法
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include"ALGraph.h" #define INFINITY 4270000 typedef int VRType; typedef st 阅读全文
posted @ 2024-06-20 17:37 findscripter 阅读(40) 评论(0) 推荐(0)
图（邻接表）的深度遍历
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include"ALGraph.h" void DFS(ALGraph G,int v); //从第v个顶点出发递归地深度优先遍历图G void D 阅读全文
posted @ 2024-06-20 17:36 findscripter 阅读(11) 评论(0) 推荐(0)
图的邻接表存储及求邻接点操作
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> typedef char VertexType[20]; // 顶点类型为字符串 #define MAX_VERTEX_NUM 20 typedef 阅读全文
posted @ 2024-06-20 17:36 findscripter 阅读(73) 评论(0) 推荐(0)
图（邻接矩阵存储）的广度优先遍历
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include"MGraph.h" #include"sqqueue.h" void BFSTraverse(MGraph G);// 图G存在，从 阅读全文
posted @ 2024-06-20 17:35 findscripter 阅读(28) 评论(0) 推荐(0)
图（邻接矩阵存储）的深度优先遍历
摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<limits.h> #include"MGraph.h" void DFS(MGraph G,int v);// 从第v个顶点出发递归地深度优先遍历图G void DFS 阅读全文
posted @ 2024-06-20 17:30 findscripter 阅读(19) 评论(0) 推荐(0)