广度优先遍历方式下拓扑排序算法的实现

• 作者: 刘海琴
• 来源期刊: 科技信息（科学·教研）
• 学科: 数学
• 关键词: 有向图 AOV网 拓扑排序
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 科教视野
• 页码范围: 31-32
• 页数: 2页
• 分类号: O1
• 字数: 1779字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2007.07.019

摘要

拓扑排序算法是图的应用领域中的一种重要算法.用户可以根据拓扑序列解决活动之间复杂的关系.本文根据图的广度优先遍历方式及AOV网中活动之间的优先关系,对于活动的安排进行了拓扑排序算法的分析,并给出了相应的伪代码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海琴		13	87	6.0	9.0