摘要: 该题题意明确,就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序,但输出格式上确有三种形式: 1.该字母序列有序,并依次输出;2.该序列不能判断是否有序; 3.该序列字母次序之间有矛盾,即有环存在。而这三种形式的判断是有顺序的:先判断是否有环(3),再判断是否有序(1),最后才能判断是否能得出结果(2)。注意:对于(2)必须遍历完整个图,而(1)和(3)一旦得出结果,对后面的输入就不用做处理了。代码如下:#include<stdio.h>#include<string.h>intmap[27][27],indegree[27],q[27];in 阅读全文
posted @ 2011-08-16 13:09 笑巧 阅读(4410) 评论(1) 推荐(1) 编辑