2022年10月13日
【算法】拓扑排序
摘要： 一、概念 拓扑排序是用于有向无环图的求顶点的一种排序序列的算法。这个序列有两种特点： 如果 A 能直接到 B，那么在这个序列中，A 在 B 前面。 每个节点都出现且只出现一次。 二、实现 对于特点二，只需要保证将所有节点只遍历一遍即可。 对于特点一，它等效于有依赖序列。 我们只需要找到没有路径指向它 阅读全文
posted @ 2022-10-13 21:02 Cloote 阅读(163) 评论(0) 推荐(0) 编辑