深度优先搜索（DFS）C++实现_dfs函数的c++实现

算法基本思想：

深度优先搜索是尽可能深的搜索一个图，对于一个新发现的节点，如果还有以此为起点还未探测到的边，就沿此边探测下去。

当顶点v的所有边都被探寻过后，搜索将回溯到发现顶点v的起始点的那些边。这一过程一直进行到一发现从原点可达的所有点为止。

如果还存在未发现的顶点，则选择其中一个座位源顶点，重复上过程。

递归实现

void DFS_Search(ListNode* pRoot)
{
   if(!pRoot) return;
   visit(pRoot);
   pRoot->visited = true;
   foreach(ListNode* pChild in pRoot->adjacent)
        if(!pChild->visited)
            DFS_Seach(pChild);
}
 

非递归实现

#include <iostream>
#include <stack>
using namespace std;
 
#define MaxNode 20
#define MAX 2000
#define StartNode 1
 
int map[MaxNode+1][MaxNode+1];
 
void dfs_stack(int start, int n){
    int visited[MaxNode],s_top;
    for(int i = 0;i <= MaxNode; i++){
        visited[i] = 0;
    }
    visited[start] = 1;
    stack <int> s;
    cout<<start<<" ";
    for(int i = 1; i <&#