会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingofprank
博客园
首页
新随笔
联系
订阅
管理
2015年3月23日
拓扑排序
摘要: 花了一节课多的时间看完了拓扑排序的基本模板,顺带做了注解,终于理解了这个算法的实现。本题找每一层的结点的时候是按照从上向下,从左往右的顺序删除的,因为输入的时候已经确定了数据的大小关系,也就是在寻找入度为零的点的时候是从小到大检索的,如果从大往小检索,就会先深入一侧,再横向搜索,就像树的深度搜索一样...
阅读全文
posted @ 2015-03-23 17:14 kingofprank
阅读(171)
评论(0)
推荐(0)
编辑
公告