Question

数据结构拓扑排序序列

Answer 1

对一个有向无环图简称G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u，v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。

由拓扑序列的生成方法的出图中三种不同拓扑排序的序列：第一种：c1、c2、c4、c3、c5、c6，第二种：c1、c2、c4、c3、c6、c5，第三种：c1、c3、c2、c4、c5、c6。

扩展资料：

拓扑排序执行步骤

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

 首先选择一个入度为0的顶点并输出之。

 从网中删除此顶点和所有出边。

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

参考资料来源：百度百科-拓扑排序