首页 > 编程语言 > 详细

拓扑排序进阶

时间:2015-08-04 11:12:13      阅读:309      评论:0      收藏:0      [点我收藏+]

poj2585

poj1128

图论部分的问题,重要的是建图。这两个题目比较类似。

poj2585,通过建图,直接进行topsort,建图过程是:标定每一部分应有的标号,比较实际的标号,进行加边,数据量小,可采用矩阵存储。通过拓扑排序,判断是否存在环,如果存在环则BROKEN ,否则就CLEAN;

poj1128,这个建图比上一个麻烦,通过搜索标记每一个边框的lt(左上角的坐标)和右下角的坐标rb,进行建图,回溯的dfs过程比较难写,需要字典序输出。

版权声明:本文为博主原创文章,未经博主允许不得转载。

拓扑排序进阶

原文:http://blog.csdn.net/u014451076/article/details/47273155

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!