摘要:
解题思路:(邻接矩阵存储) 解法一、用Floyd算法算出每个顶点到其余顶点的最短路径 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxV 1001//取10001内存超限 int G[MaxV][Max 阅读全文
摘要:
解题思路:采用拓扑排序思想 #include <stdio.h> #include <string.h> #define MaxVex 100 #define INF 0x3f3f3f3f int G[MaxVex][MaxVex]; int InDegree[MaxVex]= {0}; int t 阅读全文