在一个表示工程的有向图中,如果顶点表示活动,有向边表示活动的优先关系,这种有向图叫做顶点表示活动的优先次序的网络,简称为AOV网。如果一个AOV网可以进行拓扑排序,则这个工程是可以顺利进行的。 拓扑排序是确定AOV网拓扑序列的一种排序方法,AOV网的拓扑序列并不是唯一的。 实现的基本思想也比较简单:使用一个容器维护每个点的信息,包含其入度数和所有后继点信息,将所有入度数为零的点压入队列(或者使用栈)并标记次序。当点从队列弹出时,相当于把该点从图中删除,该点的所有后继点的入度数-1。重复再将新的入度为零的点压入队列重…

2018年8月22日 0条评论 4点热度 阅读全文