太原理工大学有一门数据结构的精品课程,课程给出了栈和队列、线性表、树、图以及查找和排序的算法演示过程。
http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/default.asp
- 图:
(1)拓扑排序算法思想:选一个入度为 0 的顶点输出,并将其所有后继顶点的入度—1,重复上述过程直至输出所有顶点,或找不到入度为 0 的顶点为止。
为便于查找入度为 0 的顶点,算法中利用顶点的入度域建立一个存放入度为 0 的顶点的栈。
时间: 2024-11-11 14:05:03