随笔分类 -  拓扑排序

摘要:拓扑排序学习笔记 来自$\color\texttt$的省选复习计划中的拓扑/差分约束。 简述 对一个DAG进行拓扑排序,是将DAG中所有顶点排成一个线性序列,使得DAG中的任意一对点$u$和$v$若$<u,y>\in \operatorname E(DAG)$,则$u$在线性序列中出现在$v$的前面 阅读全文
posted @ 2021-03-31 08:49 Vanilla_chan 阅读(228) 评论(0) 推荐(0)