拓扑排序

1、● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶...

2、写出下图中全部可能的拓扑排序序列。

写出下图中全部可能的拓扑排序序列。

3、设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )AO(n)BO(n+e)CO(n2)DO(n×e)

4、拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

5、采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A对B错

6、对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）AnBn+1Cn-1Dn+e