DFS Implementation in cpp

 //Program:-

#include <bits/stdc++.h>

using namespace std;
void dfs(vector<int>*vec,vector<bool>&vis,int index){
    if(vis[index]==true) return;
    vis[index]=true;
    cout<<index<<" ";
    for(int i=0;i<vec[index].size();i++){
        if(vis[vec[index][i]]==false){
            dfs(vec,vis,vec[index][i]);
        }
    }
}

int main() {
    int n,m;
    cin>>n>>m;
    vector<int>vec[n];
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        vec[a].push_back(b);
        vec[b].push_back(a);
    }
    vector<bool>vis(n,false);
    for(int i=0;i<n;i++){
        if(vis[i]==false){
            dfs(vec,vis,i);
            cout<<endl;
        }
    }
   
    return 0;
}