提交 8de1390d 创建 作者: 宋海霞's avatar 宋海霞

modify

上级 67e651d9
...@@ -3,7 +3,7 @@ ...@@ -3,7 +3,7 @@
// //
// 在此处包含 C 标准库头文件 // Include the C standard library header file here
// //
...@@ -11,30 +11,30 @@ ...@@ -11,30 +11,30 @@
// //
// 在此处包含其他头文件 // Other header files are included here
// //
// //
// 在此处定义数据结构 // Define the data structure here
// //
#define MAX 100000000 // 表示两顶点间无边直接连接,邻接矩阵中用MAX表示 #define MAX 100000000 // Denotes the direct connection between two vertices, denoted by MAX in the adjacency matrix
#define VERTEXNUM 6 // 顶点数量 #define VERTEXNUM 6 // Vertex number
typedef struct GraphMatrix{ typedef struct GraphMatrix{
int Arcs[VERTEXNUM][VERTEXNUM]; // 边信息 int Arcs[VERTEXNUM][VERTEXNUM]; // Edge information
}GraphMatrix; }GraphMatrix;
typedef struct ShortestPath{ typedef struct ShortestPath{
int length; // 最短路径长度 int length; // Shortest path length
int prevex; // 从 Vo 到达 Vi 的最短路径上 Vi 的前驱顶点 int prevex; // The leading vertex of Vi on the shortest path from Vo to Vi
}ShortestPath; }ShortestPath;
// //
// 声明函数 // Declare functions
// //
...@@ -43,7 +43,7 @@ void OutputResult(GraphMatrix* pGraph); ...@@ -43,7 +43,7 @@ void OutputResult(GraphMatrix* pGraph);
// //
// 在此处声明全局变量 // Declare global variables here
// //
extern ShortestPath dist[MAX]; extern ShortestPath dist[MAX];
......
您添加了 0 到此讨论。请谨慎行事。
请先完成此评论的编辑!
注册 或者 后发表评论