POJ 1094-Sorting It All Out 拓扑排序
<br />题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=1094<br /> <br />解题报告:<br /> <br />每添加一条边,就检查一次是否可以对排序顺序进行确定。<br /> <br />每一次检查时,对已形成的图进行深搜,如果在深搜时遇到了灰色结点,就说明图中存在反边,即Inconsistency found;深搜的同时将结点按照访问结束的顺序放入队列Q1中,最后获得的Q1就是拓扑排序的结果,设为ABCD...,如果对队列中的连续的亮
原创
2010-08-26 21:14:00 ·
698 阅读 ·
0 评论