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

您现在的位置是:虫虫下载站 > 资源下载 > 其他 > 拓扑排序:对给定的AOV网判断网中是否存在环

拓扑排序:对给定的AOV网判断网中是否存在环

  • 资源大小:239 K
  • 上传时间: 2017-09-16
  • 上传用户:NJ_WK
  • 资源积分:2 下载积分
  • 标      签: AOV 拓扑 排序

资 源 简 介

拓扑排序:对给定的AOV网判断网中是否存在环,检测的办法是对有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。

相 关 资 源