2018 年 7月 20 日随笔档案 - Mini_Coconut

2018年7月20日

摘要：在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。拓扑排序常用的两个方法 1、减治技术所以拓扑排阅读全文

posted @ 2018-07-20 23:08 Mini_Coconut 阅读(697) 评论(0) 推荐(0)