输入有向图边集,观察入度、队列与拓扑序列的生成过程。
有向无环图(DAG):有向图中不存在环。拓扑排序给 DAG 顶点排成线性序,使得所有边 u→v 都有 u 在 v 前。
拓扑排序:维护入度,将入度为 0 的入队,每次取出并删边、更新邻居入度,新入度 0 的入队,出队顺序即为拓扑序。