拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。
1.统计所有顶点的入度
2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的定点中寻找下一个入度为 0 的顶点
3. 继续操作 2 直到所有顶点都在 V 内
标签：删除 sort col gic logic 特性 style 操作 路径
拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。
1.统计所有顶点的入度
2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的定点中寻找下一个入度为 0 的顶点
3. 继续操作 2 直到所有顶点都在 V 内
标签：删除 sort col gic logic 特性 style 操作 路径
原文地址：https://www.cnblogs.com/Sky-Aces/p/8419874.html
