一道拓扑排序的题,题目中给的A<B其实就是有向图中一条由A指向B的边,问你能否找到唯一的排序或者出现了环,或者到最后都不能找到唯一排序。题目意思一开始没理解清楚,其实只要能判断顺序唯一或者有环,后面的输入就不用管了
采用检测入度是否为0的方法进行拓扑排序,需要注意的是,若有多个入度为0的点,也可能存在环
如这组数据:
6 6
A<B
B<C
C<F
D<F
E<F
F<A
结果为:
Inconsistency found after 6 relations.
代码:
一道拓扑排序的题,题目中给的A<B其实就是有向图中一条由A指向B的边,问你能否找到唯一的排序或者出现了环,或者到最后都不能找到唯一排序。题目意思一开始没理解清楚,其实只要能判断顺序唯一或者有环,后面的输入就不用管了
采用检测入度是否为0的方法进行拓扑排序,需要注意的是,若有多个入度为0的点,也可能存在环
如这组数据:
6 6
A<B
B<C
C<F
D<F
E<F
F<A
结果为:
Inconsistency found after 6 relations.
代码: