03.092024学习笔记暂无评论拓扑排序与关键路径拓扑排序介绍拓扑排序是一种将一个有向无环图变成一个线性序列的算法。这个序列的要求是：每个顶点都出现了一次。对于一条边：$a \to b$，我们要求 $a$ 在 $b$ 的前面。实现找到入度为 $0$ 的点，输出。删除这个点和这个…↗
02.092024学习笔记1 条评论拓扑排序前置知识DAG，是有向图（有向无环图）的简称。拓扑排序的定义如果 DAG 的一个遍历序列满足：每个点都访问了一遍。对于每个便，出发节点在目的地节点的前面输出。求拓扑排序定义 $d_i$ 为第 $i$ 个节点的入度。用邻接表储存一…↗