拓扑排序

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程x
条 记 录,以下是1-3
视图:
排序:
基于有向图的外键冲突解决算法设计与实现被引量:5
《计算机工程》2021年第2期254-260,共7页王智铎 江波 苗瑞 赵慧 
国家自然科学基金(71971139);上海市2019年度科技创新行动计划“一带一路”国际合作项目(19510750200)。
外键作为关系型数据库中的重要约束之一,对约束数据库的操作顺序有着重要意义,但在数据库集群同步情况下用户无法得知操作顺序,会造成外键冲突,为解决该问题,提出一种基于有向图的外键冲突解决算法。将外键关联转化为有向无环图模型,基...
关键词:外键 邻接矩阵 有向图 数据库 拓扑排序 
有向图扩展边集数组存储结构的实现
《计算机工程》2009年第22期38-39,43,共3页潘大志 刘志斌 
四川省教育厅青年基金资助项目(2006B040)
对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实...
关键词:有向图 边集数组 扩展边集数组 静态链栈 拓扑排序 
VLCC中的DAG并行算法被引量:1
《计算机工程》2009年第19期151-153,共3页周深 杨路明 段桂华 
基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上,提出一种新的基于Java多线程机制和"唤醒"机制的DAG并行算法。与拓扑排序算法相比,具有低算法时...
关键词:基于组件的密码学虚拟实验室 有向无环图 拓扑排序 并行 
检索报告 对象比较 聚类工具 使用帮助 返回顶部