2015年3月23日
拓扑排序
摘要： 花了一节课多的时间看完了拓扑排序的基本模板，顺带做了注解，终于理解了这个算法的实现。本题找每一层的结点的时候是按照从上向下，从左往右的顺序删除的，因为输入的时候已经确定了数据的大小关系，也就是在寻找入度为零的点的时候是从小到大检索的，如果从大往小检索，就会先深入一侧，再横向搜索，就像树的深度搜索一样... 阅读全文
posted @ 2015-03-23 17:14 kingofprank 阅读(182) 评论(0) 推荐(0)