文件名称:dfs遍历并判断环路(递归)
文件大小:884B
文件格式:CPP
更新时间:2016-01-17 12:03:13
dfs circle 递归
void dfs(int i) { k=0; int j; if(v[i]==0) v[i]++; for(j=1;j<=n;j++) if(g[i][j]==1) { if(v[j]==0) dfs(j); if(v[j]==1) cir=0; } if(j==n+1) { k++; out[k]=i; v[i]++; } } void work() { int i; for(i=1;i<=n;i++) if(v[i]==0)………………