有向图

队列 (Queue)

队列为空

拓扑排序是对有向无环图(DAG)的顶点进行线性排序，使得对每条边(u,v)，u都排在v前面。算法：①找入度为0的顶点加入队列；②弹出顶点输出；③将其邻接顶点入度减1，若减为0则入队；④重复直到队列为空。

拓扑排序结果

结果将在此显示

从队列弹出的节点会按顺序加入结果序列。