Question

深度优先遍历判断有向图是否存在回路

Answer 1

int dfs(int v)
{
vis[v] = -1;
for(i = 1; i <= n; i++)
{
if(map[v][i] != 0 && !vis[i])
dfs(i);
if(map[v][i] != 0 && vis[i] == -1)
return true;
}
return false;
}

C++的。没写完整的程序，比深度优先遍历多了vis这个数组。因为直接在这里写的，可能有错误还请指正。