判断一个图是否有环(二)

2014-11-23 23:38:01 · 作者: · 浏览: 1
);
vector visit(n, 0); //visit按照算法导论22.3节分为三种状态
vector father(n, -1);// father[i] 记录遍历过程中i的父节点
for(int i = 0; i < n; i++)
if(visit[i] == 0)
dfsVisit(graph, i, visit, father);
}