HDU 3342 解题报告

这是一题简单的判断有向图是否有环。
参考《算法导论》22章里用白、灰、黑三色标记结点的方法,在深搜的时候只要发现下一个结点是灰色的就说明有环。

代码链接:HDU 3342 用 dfs 解题

还可以用拓扑做此题。
代码链接:HDU 3342 用拓扑解题

你可能感兴趣的:(ACM,DFS,HDU)