会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wyb的博客
博客园
首页
新随笔
联系
订阅
管理
2024年1月21日
图论——拓扑排序
摘要: 图论——拓扑排序 拓扑排序概述 对 DAG 进行拓扑排序,得到结点序列 \(\{p_i\}\),满足图上每条边的起始点比终点在序列上更靠前。形式化地,设 \(q_i\) 表示结点 \(i\) 在 \(p\) 中的位置,那么对于图上每条有向边 \(u\to v\),均有 \(q_u < q_v\)。
阅读全文
posted @ 2024-01-21 23:47 CQWYB
阅读(31)
评论(0)
推荐(0)
编辑
公告