2015年6月18日
hiho拓扑排序专题 ——第四十八、四十七周
摘要： 拓扑排序·一分析： 此题就是求一个有向图中是否存在环。 如存在环则输出"Wrong"， 若不存在环， 说明课程安排的合理，输出"Correct"。题中的提示说的已经十分清楚了。 总的来说就是： ① 找出入度为0的点（说明该点没有前驱），把该点放入集合T中。把所有从该点出发的边都删除； ② 遍历剩余的... 阅读全文
posted @ 2015-06-18 14:03 kitten.one 阅读(486) 评论(0) 推荐(0) 编辑