ChangYo's Blog
changyo.me
这篇文章主要介绍有向图的一些常见算法，相关的遍历算法其实和无向图思想有很多相同之处，你可以先阅读 这篇文章 。 当边开始带有方向时，很多情况的分析就略显复杂。一般我们最长使用的是DFS,因为我们可以在其中引入“时间戳”(Stamp)概念，方便区分父子关系。 在DFS中，边可以被分为四类： Tree Edge: 遍历时发现的指向未访问节点的边 Back Edge: 指向祖先节点的边，这意味着图中可能…
讨论
登录后参与讨论
还没有评论，来说第一句吧。