会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jijidawang
首页
归档
设置
Jijidawang
博客园
首页
新随笔
联系
订阅
管理
2020年4月17日
拓扑排序
摘要: 介绍 拓扑排序,对于一个 DAG,每次去掉入度为 \(0\) 的边,最后将图去光,就是拓扑排序。 拓扑排序可以处理一些有序东西,比如在日常工作中,可能会将项目拆分成 \(A,B,C,D\) 四个子部分来完成,但 \(A\) 依赖于 \(B\) 和 \(D\),\(C\) 依赖于 \(D\)(有先后顺
阅读全文
posted @ 2020-04-17 20:19 yspm
阅读(196)
评论(3)
推荐(1)
公告
😅