关于图的深度优先遍历(Depth-First-Search,DFS)算法,具体原理在此不做阐述,仅是结合算法原理给出C++的代码实现。 DFS递归与非递归算法 & C++代码实现 0 关于基本类的定义 1 DFS递归算法实现 2 DFS非递归算法实现 3 代码测试 4 链式栈类-LinkedStack 0 关于基本类的定义 关于顶点表VNode、边表ArcNode、邻接表ALGraph的定义,同上篇文章中给出的;使用到的链式栈类LinkedStack的定义,源代码附在文末。此处仅对邻接表类ALGraph有所修改,对应类的定义现如下。 1 DFS递归算法实现 直接上代码。 /** * 深度优先遍历[递归算法实现] */ void DFSTraverse_recursion(){ int i; //初始化访问标记数组