拓扑排序实验

输入有向图边集,观察入度、队列与拓扑序列的生成过程。

理论概念

有向无环图(DAG):有向图中不存在环。拓扑排序给 DAG 顶点排成线性序,使得所有边 u→v 都有 u 在 v 前。

拓扑排序:维护入度,将入度为 0 的入队,每次取出并删边、更新邻居入度,新入度 0 的入队,出队顺序即为拓扑序。

算法实验
用户登录
微信客服

返回顶部