首页 > 《内蒙古电大学刊》 > 2009年6期 > 拓扑排序的应用及实现

拓扑排序的应用及实现

在线阅读下载PDF 导出详情

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

DOI 3j7xrpnv41/810353

作者曹雪梅

机构地区不详

出处《内蒙古电大学刊》 2009年6期

关键词 AOV网邻接表入度栈拓扑排序

分类 [文化科学][成人教育学]

出版日期 2009年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王刚. AOV网的拓扑排序.成人教育学,2002-03.
2叶先一;张福基. 偏序集上的一种拓扑排序.基础数学,2005-04.
3苏晓勤，王梦倩，王钢. 并行快速排序算法的实现.建筑技术科学,2021-11.
4王川;王岁花. 地址哈希排序算法的设计与实现.高等教育学,2004-05.
5李继连. 基于JAVA的经典排序算法的程序实现.职业技术教育学,2012-12.
6王志钊;陆余良;杨国正. 网络拓扑快速发现方法分析与实现.物理电子学,2015-05.
7付勇. 关于《偏序集上的一种拓扑排序》一文的几点意见.基础数学,2012-01.
8王磊;吴德军;姜涛;赵军伟;王仕韬;肖明;孙学军. 基于CIM的电网拓扑方法及应用.电力系统及自动化,2015-05.
9王伯龙. 排序不等式的变形及应用.教育学,2019-01.
10曹春梅;宋洁. 冒泡排序及其改进算法的教学设计与实现.教育学,2018-05.

来源期刊

内蒙古电大学刊

相关推荐

同分类资源更多

相关关键词

AOV网邻接表入度栈拓扑排序

返回顶部