摘要: 图论——拓扑排序 拓扑排序概述 对 DAG 进行拓扑排序,得到结点序列 \(\{p_i\}\),满足图上每条边的起始点比终点在序列上更靠前。形式化地,设 \(q_i\) 表示结点 \(i\) 在 \(p\) 中的位置,那么对于图上每条有向边 \(u\to v\),均有 \(q_u < q_v\)。 阅读全文
posted @ 2024-01-21 23:47 CQWYB 阅读(31) 评论(0) 推荐(0) 编辑