برنامه ی جستجوی عمقی گراف

[amirsajjadi]

سلام
من برنامه ی جستجوی عمقی گراف DFS را میخوام
اگه دوستان دارند ممنون میشم .
با تشکر

[هاله حوائي]

#include<iostream>
#include<list>
#include<vector>
using namespace std;
vector<int>graph[50];
int mark[50];
void dfs(int x){
mark[x]=1;
for(int i=0;i<graph[x].size();i++){
if(!mark[graph[x][i]])
dfs(graph[x][i]);
}
}

int main(){
list<int> hale;

int n,x,bache;
graph[0].
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
for(int j=0;j<x;j++){
cin>>bache;
graph[i].push_back(bache);
}
}
memset(mark,0,sizeof mark);
dfs(4);
for(int i=0;i<n;i++)
if(!mark[i])
cout<<i<<endl;

return 0;
}

[parisa_no]

سلام
من یه برنامه گراف جهتدار بدون دور نیاز دارم اگه دوستان بتونن کمکم کنن ممنون میشم