33,027
社区成员




void Dfs(int start)
{
vector<int > li = vmap[start];
for(vector<int>::iterator iter = li.begin() ; iter != li.end() ; iter ++){
int nodeid = *iter;
if(mark[nodeid] == 0){
//path.push(nodeid);
mark[start]=1;
Dfs(nodeid);
mark[start]=0; //回溯
}
}
//used[start] ++;
}
void Dfs(int start)
{
vector<int > li = vmap[start];
for(vector<int>::iterator iter = li.begin() ; iter != li.end() ; iter ++){
int nodeid = *iter;
if(mark[nodeid] == 0){
//path.push(nodeid);
Dfs(nodeid);
}
}
//used[start] ++;
mark[start] = 1;
}