拓扑排序:入度归零才能入队

8 门课的先修关系(边 a→b 表示"先修 a 才能修 b")。每个节点的入度就是"还差几门先修课没上完";入度归零那一刻,才有资格排进课表——用队列(Kahn 算法)一批一批地把它们放出来。

0 / 0

依赖图(节点下方的数字是当前入度)

未开始

队列(入度为 0,等待处理)

当前步骤

点击"下一步"或"播放"开始。

已确定的拓扑序

尚无
入度已归零,在队列里 当前正在出队处理 已确定顺序
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电