Loading...
Yo, what’s up! 这里是二楼。
用户头像
粉丝
关注
随笔
文章
评论
阅读
2022年12月30日
有向图的拓扑排序——DFS
摘要： 在有向图的拓扑排序——BFS这篇文章中，介绍了有向图的拓扑排序的定义以及使用广度优先搜索（BFS）对有向图进行拓扑排序的方法，这里再介绍另一种方法：深度优先搜索（DFS）。 算法 考虑下面这张图： 首先，我们需要维护一个栈，用来存放DFS到的节点。另外规定每个节点有两个状态：已访问（这里用蓝绿色表示 阅读全文
posted @ 2022-12-30 16:16 YVVT_Real 阅读(896) 评论(0) 推荐(0) 编辑