会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
banananana
首页
新随笔
联系
订阅
管理
2017年4月6日
拓扑排序的原理和实现
摘要: 定义 在图论中,由一个 有向无环图 组成的序列,只要满足下面两种情况则称为拓扑排序: 每个顶点只允许访问 一次 ; 若顶点A在图中存在到达顶点B的路径,则不会存在顶点B到顶点A的路径,也就是说这条路径是 单向 的; 可以从这副图中发现,如果按照DFS的思想,那么其访问结点的结果为 5,2,3,1,0
阅读全文
posted @ 2017-04-06 13:42 banananana
阅读(7723)
评论(1)
推荐(0)
编辑
公告