本文详细介绍了如何通过深度优先搜索（DFS）和拓扑排序来判断有向图是否存在环。提供了两个实例代码链接，分别使用DFS和拓扑排序方法解决HDU3342问题。
这是一题简单的判断有向图是否有环。
参考《算法导论》22章里用白、灰、黑三色标记结点的方法，在深搜的时候只要发现下一个结点是灰色的就说明有环。
代码链接：HDU 3342 用 dfs 解题
还可以用拓扑做此题。
代码链接：HDU 3342 用拓扑解题
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
