题意:根据给出的<关系,确定字母的排序序列。 1. 若<关系存在茅盾(图有环),答案为“Inconsistency”, 2. 若序列不唯一,答案为“cannot be determined”, 3. 否则为“determined”。
注意:必须每输入一个<关系,判断一次,当前关系可得到唯一序列时,则为“determined”,即使后面的关系可以造成茅盾。
解法:拓扑排序,每输入一条关系,执行一次拓扑排序,注意判断是否存在环。
posted on 2010-05-15 01:31 David Liu 阅读(121) 评论(0) 编辑 收藏 引用 所属分类: 图论
Powered by: C++博客 Copyright © David Liu