提交 18b8f5a7 创建 作者: 宋海霞's avatar 宋海霞

modify

上级 a955e26c
...@@ -3,7 +3,7 @@ ...@@ -3,7 +3,7 @@
// //
// 在此处包含 C 标准库头文件 // Include the C standard library header file here
// //
...@@ -11,32 +11,32 @@ ...@@ -11,32 +11,32 @@
// //
// 在此处包含其他头文件 // 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 ShortPath{ typedef struct ShortPath{
int a[VERTEXNUM][VERTEXNUM]; // 存放每对顶点间最短路径长度 int a[VERTEXNUM][VERTEXNUM]; // Store the shortest path length between each pair of vertices
int nextvex[VERTEXNUM][VERTEXNUM]; // 存放 Vi 到 Vj 最短路径上 Vi 的后继顶点的下标值 int nextvex[VERTEXNUM][VERTEXNUM]; // The subscript of Vi's subsequent vertices on the shortest path from Vi to Vj
}ShortPath; }ShortPath;
// //
// 在此声明函数 // Declare the function here
// //
...@@ -46,7 +46,7 @@ void OutputResult(ShortPath* pPath); ...@@ -46,7 +46,7 @@ void OutputResult(ShortPath* pPath);
// //
// 在此处声明全局变量 // Declare global variables here
// //
extern ShortPath SPath; extern ShortPath SPath;
......
您添加了 0 到此讨论。请谨慎行事。
请先完成此评论的编辑!
注册 或者 后发表评论