2017年6月5日
拓扑排序（Topological Sorting）
摘要： 一、什么是拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 它是一个 阅读全文
posted @ 2017-06-05 17:09 扫地の小沙弥 阅读(352) 评论(0) 推荐(0) 编辑