小小的拓扑排序---不全 CarlosChen 2020-08-08 243 阅读1分钟 概念: 有向无环图(DAG:Directed Acyclic Graph):一个无回路的有向图。 拓扑排序:拓扑排序是一种操作。 具体操作: 1:在图中选择一个入度为0的顶点,输出该顶点 2:在图中删除该顶点,以及相关的边 3:重复上面步骤 拓扑排序的一个作用就是判断一个图是不是有向无环图。 因为有向有环图是没有拓扑排序的