dfs遍历并判断环路(递归)

时间:2016-01-17 12:03:13
【文件属性】:

文件名称: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)………………


网友评论