【文件属性】:
文件名称: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)………………