文件名称:拓扑排序(算法与数据结构课程设计)
文件大小:389KB
文件格式:DOC
更新时间:2018-07-03 18:47:20
排序。有向图
在AOV网中为了更好地完成工程,必须满足活动之间先后关系,需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中,先输出入度为零的顶点,而后输出新的入度为零的顶点,此操作可利用栈或队列实现
文件名称:拓扑排序(算法与数据结构课程设计)
文件大小:389KB
文件格式:DOC
更新时间:2018-07-03 18:47:20
排序。有向图
在AOV网中为了更好地完成工程,必须满足活动之间先后关系,需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中,先输出入度为零的顶点,而后输出新的入度为零的顶点,此操作可利用栈或队列实现