拓扑排序

执行步骤

由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步,直到不存在入度为0的顶点为止。

(1)选择一个入度为0的顶点并输出之;

(2)从网中删除此顶点及所有出边。

循环结束后,若输出的顶点数小于网中的顶点数,则输出“有回路”信息,否则输出的顶点序列就是一种拓扑序列。

 

posted @ 2019-08-02 16:19  Corylus  阅读(152)  评论(0编辑  收藏  举报