DFS

#include<bits/stdc++.h>
using  namespace  std;

#define endl     "\n"
#define ll       long long
#define PI       acos(-1.0)
#define test     cout<<"\n****\n"
#define LCM(a,b) ((a/__gcd(a,b))*b)
#define READ(f)  freopen(f, "r", stdin)
#define WRITE(f) freopen(f, "w", stdout)
#define precise  fixed(cout);cout<<setprecision(20)
#define fast     ios_base :: sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)

const int N = 1000;
vector <int> graph[N];
bool visited[N];

void DFS(int root){

    visited[root] = true;
    cout<<endl<<"Node: "<<root<<endl;

    for(int i=0;i<graph[root].size();i++){
        int child = graph[root][i];
        cout<<"Child: "<<child<<", Is visited?-> "<<visited[child]<<endl;

        if(!visited[child]){
            cout<<"Entering node-> "<<child<<endl;
            DFS(child);
        }
    }

    cout<<"Finished: "<<root<<endl;
}
int main(){

    int numNode,numEdge;
    cin>>numNode>>numEdge;

    for(int i=0;i<numEdge;i++){

        int node,edge;
        cin>>node>>edge;
        graph[node].push_back(edge);
        graph[edge].push_back(node);
    }
    int root;
    cin>>root;
    memset(visited, false,sizeof(visited));
    DFS(root);

    return 0;
}