算法 DFS深度优先搜索
//dfs:depth first search
void dfsGraph()
{
for(int i=0;i<n;i++)
{
visit[i]=false;
}
for(int i=0;i<n;i++)
{
if(visit[i]==false)
dfs(i);
}
}
void dfs(int k)
{
<span style="white-space:pre"> </span>// 记录k点的发现时间
visit[k]=true;
// visit func
for(int i=0;i<n;i++)
{
if(visit[i]==false&&g[k][i]!=INF)// search k-i
dfs(i);
}
<span style="white-space:pre"> </span>// 记录k点的完成时间
}