会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
YRQ的洛谷
工具
标签
摸鱼
管理
可爱肥宅蕙心心w
蕙心心w
博客园
首页
新随笔
联系
订阅
管理
2020年4月17日
【总结】拓扑排序
摘要: 拓扑排序 一.拓扑排序是什么 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Ord
阅读全文
posted @ 2020-04-17 14:08 蕙心心w
阅读(168)
评论(0)
推荐(1)
编辑
公告
点赞赞
关注
收藏
←
→
↓
↑