分层拓扑排序及其算法设计与实现

• 作者: 向珏良 汤宝骥
• 来源期刊: 上海工程技术大学学报
• 学科: 工学
• 关键词: 算法 有向无回路图 权 拓扑排序 分层拓扑排序 优先序列
• 年，卷（期）: 2004,（4）
• 页码范围: 319-322
• 页数: 4页
• 分类号: T311.11
• 字数: 3043字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-444X.2004.04.008

摘要

介绍分层拓扑排序概念以及它与拓扑排序的区别.同时介绍分层拓扑排序算法的设计与实现方法.在算法设计与实现中采用一个链接结构的"优先序列",用它保证有向无回路图顶点的分层拓扑排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向珏良	上海工程技术大学计算中心	8	24	2.0	4.0
2	汤宝骥	上海工程技术大学计算中心	1	0	0.0	0.0