深度优先搜索（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 
#include 
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  s;
    cout<"<>num_node>>num_edge;
    for(int i =0;i>x>>y;
        map[x][y] = map[y][x] = 1;
    }
    
    dfs_stack(StartNode, num_node);

    return 0;
}

参考链接：

https://www.cnblogs.com/yanlingyin/archive/2011/12/26/Depth-firstsearch.html

https://www.cnblogs.com/sweetiemelody/p/4296524.html