并行拓扑排序算法PTSA的设计与实现

• 作者: 朱立华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: AOV网 拓扑排序 并行拓扑排序算法 PTSA 混合数据结构 十字队列 拓扑序列
• 年，卷（期）: 2004,（35）
• 所属期刊栏目: 开发设计
• 页码范围: 109-111,182
• 页数: 4页
• 分类号: TP301.6
• 字数: 4376字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.35.037

摘要

文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷.PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱立华	南京邮电学院计算机科学与技术系	21	134	6.0	10.0