拓扑排序的应用及实现

• 作者: 曹雪梅
• 来源期刊: 内蒙古电大学刊
• 学科: 数学
• 关键词: AOV网 邻接表 入度 栈 拓扑排序
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 理工研究
• 页码范围: 80-82
• 页数: 3页
• 分类号: O189
• 字数: 1589字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-3473.2009.06.029

摘要

在数据结构中,利用AOV网可以形象地描述若干活动之间的关系和先后次序.按照一定的原则对AOV网进行遍历可以得到一个访问其中所有顶点的序列,这个序列为拓扑序列.构造拓扑序列的过程被称之为拓扑排序.利用拓扑排序可以有效地制定一个大工程的工作流程.本文介绍的是如何利用计算机和手工的方法进行拓扑排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹雪梅		1	6	1.0	1.0