给出拓扑排序算法。

给出拓扑排序算法。


【正确答案】:



【题目解析】:

有向图拓扑排序算法的基本步骤:
(1)图中选择一个入度为0的顶点,输出该顶点;
(2)从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度减1);
(3)重复执行(1)、(2)直到所有入度为0的顶点均被输出,拓扑排序完成,或者图中再也没有入度为0的顶点。


Top