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

modify

上级 7aab7358
#include "Graph.h" #include "Graph.h"
int visited[MAX_VERTEX_NUM]; // 顶点访问标志数组。0 表示未访问;大于 0 表示访问的先后次序。 int visited[MAX_VERTEX_NUM]; // 顶点访问标志数组.0 表示未访问;大于 0 表示访问的先后次序.
int main(int argc, char* argv[]) int main(int argc, char* argv[])
{ {
...@@ -25,7 +25,7 @@ int main(int argc, char* argv[]) ...@@ -25,7 +25,7 @@ int main(int argc, char* argv[])
DepthFirstSearch(&graph); DepthFirstSearch(&graph);
// //
// 输出结果 // output result
// //
OutputResult(&graph); OutputResult(&graph);
...@@ -38,38 +38,38 @@ int main(int argc, char* argv[]) ...@@ -38,38 +38,38 @@ int main(int argc, char* argv[])
} }
/* /*
功能: function:
深度优先搜索。利用栈实现非递归算法。 深度优先搜索.Stack implementation of non - recursive algorithm.
参数: parameter:
pGraph -- 图指针 pGraph -- 图指针
*/ */
void DepthFirstSearch(Graph* pGraph) void DepthFirstSearch(Graph* pGraph)
{ {
ArcNode* Stack[MAX_VERTEX_NUM]; // 栈 ArcNode* Stack[MAX_VERTEX_NUM]; // 栈.
int top = 0; // 栈顶。0 表示空栈 int top = 0; // The top of the stack.0 means empty stack
ArcNode* pArcNode; // 边(弧节点指针 ArcNode* pArcNode; // 边(弧节点指针
int i, v; // 顶点序号。从 0 开始计数。 int i, v; // 顶点序号.从 0 开始计数.
int nVisitCount = 0; // 访问计数器 int nVisitCount = 0; // 访问计数器.
// //
// TODO: 在此添加代码 // TODO: Add the code here
// //
return; return;
} }
/* /*
功能: function:
使用给定的数据初始化图的邻接表 使用给定的数据初始化图的邻接表
参数: parameter:
pGraph -- 图指针 pGraph -- 图指针
*/ */
typedef struct VertexArrayEntry { typedef struct VertexArrayEntry {
const char* name; // 顶点名称。NULL 表示顶点序列结束。 const char* name; // 顶点名称.NULL 表示顶点序列结束.
int VexIndex[MAX_VERTEX_NUM]; // 与该顶点邻接的顶点序列。-1 表示序列结束。 int VexIndex[MAX_VERTEX_NUM]; // 与该顶点邻接的顶点序列.-1 表示序列结束.
}VertexArrayEntry; }VertexArrayEntry;
const VertexArrayEntry VertexArray[] = { const VertexArrayEntry VertexArray[] = {
{ "V0", {2, 5, 6, 1, -1} }, { "V0", {2, 5, 6, 1, -1} },
...@@ -120,10 +120,10 @@ void InitGraph(Graph* pGraph) ...@@ -120,10 +120,10 @@ void InitGraph(Graph* pGraph)
} }
/* /*
功能: function:
销毁图 销毁图
参数: parameter:
pGraph -- 图指针 pGraph -- 图指针
*/ */
void DeleteGraph(Graph* pGraph) void DeleteGraph(Graph* pGraph)
...@@ -145,10 +145,10 @@ void DeleteGraph(Graph* pGraph) ...@@ -145,10 +145,10 @@ void DeleteGraph(Graph* pGraph)
} }
/* /*
功能: function:
输出结果。 output result.
参数: parameter:
pGraph -- 图指针 pGraph -- 图指针
*/ */
void OutputResult(Graph* pGraph) void OutputResult(Graph* pGraph)
......
您添加了 0 到此讨论。请谨慎行事。
请先完成此评论的编辑!
注册 或者 后发表评论