POJ1094 Sorting It All Out 拓扑排序
题意:给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。
题解:这是典型的拓扑排序,但输出格式上确有三种形式:
1.该字母序列有序,并依次输出;
2.该序列不能判断是否有序;
3.该序列字母次序之间有矛盾,即有环存在。
而这三种形式的判断是有顺序的:先判断是否有环(3),再判断是否有序(1),最后才能判断是否能得出结果(2)。注意:对于(2)必须遍历完整个图,而(
原创
2017-12-21 15:42:07 ·
217 阅读 ·
0 评论