摘要： 拓扑排序 一、有向无环图 学习拓扑排序必须先要了解有向无环图(Directed Acyclic Graph,DAG)。有向无环图，顾名思义就是不存在环结构的有向图。从有向无环图的任意一个顶点出发，都没有办法回到该节点。 二、拓扑排序 拓扑排序是关于DAG图最重要的应用之一。拓扑排序将DAG图排列成一 阅读全文