给出拓扑排序算法。
【正确答案】：
【题目解析】：
有向图拓扑排序算法的基本步骤：
(1)图中选择一个入度为0的顶点，输出该顶点；
(2)从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度减1)；
(3)重复执行（1)、（2）直到所有入度为0的顶点均被输出，拓扑排序完成，或者图中再也没有入度为0的顶点。
【正确答案】：
【题目解析】：
【正确答案】：
【题目解析】：
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
给出拓扑排序算法。
有向图拓扑排序算法的基本步骤：
(1)图中选择一个入度为0的顶点，输出该顶点；
(2)从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度减1)；
(3)重复执行（1)、（2）直到所有入度为0的顶点均被输出，拓扑排序完成，或者图中再也没有入度为0的顶点。
发表评论 取消回复