|
|||||
|
|
| 拓扑排序的应用及实现 | |
| 引用本文： | 曹雪梅.拓扑排序的应用及实现[J].内蒙古电大学刊,2009(6):80-82. |
| 作者姓名： | 曹雪梅 |
| 作者单位： | 呼和浩特职业学院,内蒙古,呼和浩特,010051 |
| 摘 要： | 在数据结构中，利用AOV网可以形象地描述若干活动之间的关系和先后次序。按照一定的原则对AOV网进行遍历可以得到一个访问其中所有顸点的序列，这个序列为拓扑序列。构造拓扑序列的过程被称之为拓扑排序。利用拓扑排序可以有效地制定一个大工程的工作流程。本文介绍的是如何利用计算机和手工的方法进行拓扑排序。 |
| 关 键 词： | AOV网 邻接表 入度 栈 拓扑排序 |
| 本文献已被 维普 万方数据 等数据库收录！ | |