拓扑排序方法:
①从有向图中选一个没有前驱的顶点且输出之。
②从有向图中删除该顶点和所有以他为尾的弧。
重复上述两步,直至所有顶点已输出,或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环!
1. 采用邻接矩阵存储
2. 用函数构造一个有向图
3. 拓扑排序函数
4. 拓扑排序函数-利用堆栈
5. 测试用主函数
拓扑排序方法:
①从有向图中选一个没有前驱的顶点且输出之。
②从有向图中删除该顶点和所有以他为尾的弧。
重复上述两步,直至所有顶点已输出,或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环!
1. 采用邻接矩阵存储
2. 用函数构造一个有向图
3. 拓扑排序函数
4. 拓扑排序函数-利用堆栈
5. 测试用主函数