提交 89fa8d10 创建 作者: 宋海霞's avatar 宋海霞

modify

上级 bd20d922
...@@ -3,56 +3,56 @@ ...@@ -3,56 +3,56 @@
// //
// 在此处包含 C 标准库头文件 // Include the C standard library header file here
// //
#include <stdio.h> #include <stdio.h>
// //
// 在此处包含其他头文件 // Other header files are included here
// //
// //
// 在此处定义数据结构 // Define the data structure here
// //
#define MAX_VERTEX_NUM 50 // 顶点最大数量 #define MAX_VERTEX_NUM 50 // Maximum number of vertices
// 边(弧) // Edge (arc)
typedef struct ArcNode { typedef struct ArcNode {
int vertex; // 顶点域。即顶点在顶点数组中的下标。 int vertex; // Vertex field. That is, the index of the vertex in the vertex array.
struct ArcNode* next; // 链域。指向下一条边(弧)。 struct ArcNode* next; // Chain domain. Point to the next Edge (arc).
}ArcNode; }ArcNode;
// 顶点 // vertex
typedef struct VexNode { typedef struct VexNode {
const char* name; // 使用一个字符串作为顶点保存的值。也可以认为是顶点的名字。 const char* name; // Use a string as the vertex's stored value. You can also think of it as the vertex's name.
struct ArcNode* firstarc; // 指向第一条边(弧)。 struct ArcNode* firstarc; // Pointing to the first side arc.
}VexNode; }VexNode;
// 图。使用邻接表存储 // Graph. Use adjacency list storage
typedef struct Graph { typedef struct Graph {
VexNode vexlist[MAX_VERTEX_NUM]; // 顶点表 VexNode vexlist[MAX_VERTEX_NUM]; // Vertex table
int length; // 顶点数量 int length; // Vertex number
}Graph; }Graph;
// //
// 在此处声明函数 // Declare the function here
// //
void DepthFirstSearch(Graph* pGraph); void DepthFirstSearch(Graph* pGraph);
void InitGraph(Graph* pGraph); void InitGraph(Graph* pGraph);
void DeleteGraph(Graph* pGraph); void DeleteGraph(Graph* pGraph);
void OutputResult(Graph* pGraph); void OutputResult(Graph* pGraph);
// //
// 在此处声明全局变量 // Declare global variables here
// //
extern int visited[MAX_VERTEX_NUM]; extern int visited[MAX_VERTEX_NUM];
......
您添加了 0 到此讨论。请谨慎行事。
请先完成此评论的编辑!
注册 或者 后发表评论