情况

DFS(Depth First Search)深度优先搜索。如同字面意思，代表优先往深处去搜索，常用于图中。

原理

类似于栈的存储方法，每次遍历到一个位置就先存起来，从这个点开始继续往下搜索。
实现方法常规有两种，递归和栈存储方法。
递归就是每次遇到一个开始进入，直到到达最深处，开始回溯。

代码&举例

//从A开始遍历顺序 A→B→C→D→E
//从A开始给序号从0开始到4
int maps[5][5]={0};
//1为有连接边，0为没有
maps[0][0]=1;
maps[0][1]=1;
maps[0][2]=1;
maps[2][3]=1;
maps[2][4]=1;
bool dist[5]={0};    //记录点是否遍历过
//递归：定义函数
dist[0]=1;
dfs(0);
dfs(int x){
    for(int i=0;i<5;i++){
         if(maps[x][i]&&!dist[i]){
             dist[i]=1;
             cout<<i<<" ";
             dfs(i);    //从找到的点开始继续查找，递归开始。
         }
}
//栈遍历
stack<int> s;
s.push(0);
dist[0]=1;
while(!s.empty()){
    int x=s.top();
    for(int i=0;i<5;i++){
         if(maps[x][i]&&!dist[i]){
             dist[i]=1;
             cout<<i<<" ";
             s.push(i);    //从找到的点开始继续查找。
             break;    //找到点就不再搜索周边
         }
         if(i==4){
             s.pop();    //周边找不到没有遍历过的连接过的点，结束该点查找。
         }
    }
}