Note submitted and i don’t know where i make error
https://practice.geeksforgeeks.org/problems/depth-first-traversal-for-a-graph/1
here my code :-
vector dfs(vector g[], int N)
{
// Your code here
// helper(g,0);
bool *isVisited = new bool[N];
for(int i = 0; i < N; i++){
isVisited[i] = false;
}
stack<int> S;
vector<int> V;
S.push(0);
isVisited[0] = true;
while(!S.empty()){
int top = S.top();
S.pop();
V.push_back(top);
//vector<int>::iterator it;
for(auto it = g[top].rbegin(); it != g[top].rend(); it++){
if(!isVisited[*it]){
S.push(*it);
isVisited[*it] = true;
}
}
}
return V;
}