虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点

拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点

  • 资源大小:2 K
  • 上传时间: 2016-08-17
  • 上传用户:maple_78
  • 资源积分:2 下载积分
  • 标      签: 拓扑 排序 拓朴 排序算法

资 源 简 介

拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。

相 关 资 源