给出拓扑排序算法。

作者:高老师 浏览 0

给出拓扑排序算法。


【正确答案】:



【题目解析】:

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板