拓扑排序

作品数：185被引量：350H指数：10
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：张著洪夏林丽汪定伟原慧琳沙一川更多>>
相关机构：国电南瑞科技股份有限公司贵州大学电子科技大学华北电力大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家科技支撑计划国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
低冗余计算的可达性查询保持图压缩策略被引量：1
《计算机应用》2020年第2期510-517,共8页赵丹枫 林俊辰 宋巍 王建 黄冬梅 
国家重点研发计划项目(2016YFC1401907)~~
针对可达性查询保持图压缩(QPGC)算法存在冗余计算的问题,提出了一种高性能压缩策略。在求解顶点的祖先后代集阶段,针对普通图数据,提出一种基于拓扑排序的求解算法TSB,首先将图数据顶点拓扑排序,然后沿拓扑序列顺序(逆序)求解顶点的祖...
关键词：可达性查询 图压缩 查询保持 图数据 拓扑排序 聚合运算 
协同震荡搜索混沌粒子群求解资源受限项目调度问题被引量：2
《计算机应用》2014年第6期1798-1802,共5页戴月明 汤继涛 纪志成 
国家863计划项目(2013AA040405);江苏省产学研联合创新基金资助项目(BY2012055)
针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法。算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维...
关键词：协同震荡搜索 混沌 粒子群优化算法 拓扑排序 资源受限项目调度问题 
一种新的基于邻接矩阵的拓扑排序算法被引量：10
《计算机应用》2007年第9期2307-2309,共3页马志奇 杨宏文 胡卫东 郁文贤 
武器装备预先研究项目(41306030102)
为了降低基于邻接矩阵的拓扑排序算法的复杂性,将单顶点算法框架扩展成集合算法框架,给出一些便于进行拓扑排序的有向无环图的性质。在此基础上,定义了适合进行弧删除操作和无前驱顶点判断的邻接矩阵运算,给出了有向弧邻接矩阵的存储方...
关键词：拓扑排序 邻接矩阵 集合算法框架 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部