Fork me on GitHub
侧边栏
2019年12月23日
有向无环图的拓扑排序
摘要： 首先，介绍一下有向无环图。 从字面上理解: 1. 为有向图 2. 无环 举例， 1. 有向的二叉树是特殊的有向无环图。 2. 如图（关键部分） 对于有向图来说，深度优先遍历下，若从head出发到结束时出现一条从head的下级节点mid开始指向head的一条路径，则必定此图有环。 拓扑排序 首先，拓扑 阅读全文
posted @ 2019-12-23 22:22 yooooooo 阅读(1099) 评论(0) 推荐(0)