拓扑排序是怎么进行的？
的有关信息介绍如下：
由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。(1) 选择一个入度为0的顶点并输出之；(2) 从网中删除此顶点及所有出边。循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。
拓扑排序是怎么进行的？
Simone
发布于 2024-11-30 15:39:22
605 阅读
