拓扑排序基础 POJ1094 HDU2647 UVA10305

拓扑排序简介： 利用一定数量偏序 求出一个序列的全序 拓扑排序基本知识 该算法的几个结论： 1.若在判断局部时发现存在环，那么全序一定也包含这个环，这个图最终不为空，不存在拓扑排序。 2.若对每条边都进行一次topo排序 （例题3）那么当且仅当每次topo排序都不出现 环 和 多个无前驱点时，序列是唯一确定的。 后者是因为： 若同时出现多个无前驱点 那么无前驱点之间位置不确定，在满足各自的约束条件

>>阅读原文<<