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) 编辑