DFS

 

DFS方法1，不适用递归：

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    int a[10][10],stk[10],h[10];
    int n,top=0,k=0;
    h[1]=1;
    stk[0]=1;
    while(top>=0){
        k++;
        if(k>n) k=stk[top--];
        else if(!h[k]&&a[stk[top]][k]){
            cout<<"-"<<k;
            h[k]=1;
            stk[++top]=k;
            k=0;
        } 
    }
    return 0;
}

DFS方法2，适用递归：

#include<bits/stdc++.h>
using namespace std;
int a[5][5]={{0,1,1,0,0},{1,0,1,1,1},{1,1,0,0,0},{0,1,0,0,1},{0,1,0,1,0}};
int vis[1001]={0};
void dfs(int x){
    vis[x]=1;
    for(int i=0;i<=4;i++){
        if(a[x][i]==1&&vis[i]==0){
            cout<<"V"<<i<<"->";
            dfs(i);
        }
    }
    return ;
}
int main(){
    ios::sync_with_stdio(false);
    vis[0]=1;
    cout<<"V0->";
    dfs(0);
    return 0;
}