您的位置： 专家智库 > >

武器装备预研基金(41306030102)

作品数：1 被引量：12H指数：1
相关作者：郁文贤杨宏文马志奇胡卫东更多>>
相关机构：国防科学技术大学更多>>
发文基金：武器装备预研基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇排序
  • 1篇拓扑
  • 1篇拓扑排序
  • 1篇拓扑排序算法
  • 1篇邻接
  • 1篇邻接矩阵
  • 1篇矩阵

机构

  • 1篇国防科学技术...

作者

  • 1篇胡卫东
  • 1篇马志奇
  • 1篇杨宏文
  • 1篇郁文贤

传媒

  • 1篇计算机应用

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种新的基于邻接矩阵的拓扑排序算法被引量：12
2007年
为了降低基于邻接矩阵的拓扑排序算法的复杂性,将单顶点算法框架扩展成集合算法框架,给出一些便于进行拓扑排序的有向无环图的性质。在此基础上,定义了适合进行弧删除操作和无前驱顶点判断的邻接矩阵运算,给出了有向弧邻接矩阵的存储方案,最终提出了一种时间和空间复杂度都比较低的拓扑排序算法。
马志奇杨宏文胡卫东郁文贤
关键词：拓扑排序邻接矩阵
全选 清除 导出
共1页<1>
聚类工具0