2019年9月16日
图论排序---拓扑排序
摘要： 定义 对于有向无权无环图，进行拓扑排序 实现方式 Kahn算法 基于DFS的拓扑排序算法 Kahn算法 优化前时间复杂度O($n^{2}$) 排序的过程 1.对于DAG，先输出没有前驱的点 2.把与前驱相关的边删除 3.继续输出没有前驱的点 4.重复前者，直到DAG为空或者没有前驱 如果我们有如下的 阅读全文
posted @ 2019-09-16 18:32 Emcikem 阅读(185) 评论(0) 推荐(0) 编辑