给定如下图所示的有向图哪一项是该图的拓扑排序序列：

给定如下图所示的有向图哪一项是该图的拓扑排序序列：

A、ACFBDEG

B、BEADCFG

C、ABCDFEG

D、BADCEGF

typedef struct{

VertexNode adjlist[MaxVertexNum];

int n,e; //图的当前顶点数和弧数

}ALGraph //邻接表类型

下列算法f33的功能是，对以邻接表表示的有向图进行拓扑排序。

(1)阅读算法f33，并在空缺处填入合适的内容，使其成为一个完整的算法；

(2)对于如图所示的邻接表，将执行算法f33后的topo[]结果填入给定的数组中。

void f33(ALGraph G,int topo []){

int i,j,k,count=0;

int indegree[MaxVertexNum];

EdgeNode*p;//p为指向边表结点的指针

Queue Q;//Q为队列

FindIndegree(G,indegree);//求各顶点的入

度，并置于入度向量indegree

InitQueue(&Q);

for(i=0;i＜G.n;i++)

if(!indegree[i])EnQueue(&Q,i);

while(!QueueEmpty(&Q)){

j=[ ① ];

topo[j]=++count

for(p=G.adjlist[j].firstedge;p;p=p—＞next){

k=p—＞adjvex;

if(!(--indegree[k]))[ ② ];

}

}

if(count＜G.n)printf("\n图G中存在有环路");

}

①

②

A、Dijkstra算法

B、Kruskal算法

C、深度优先搜索

D、拓扑排序算法

如图所示有向图，请给出该有向图的拓扑排序序列。

给出如下图所示有向图的所有拓扑序列。

给出如下图所示有向图的所有拓扑序列。

有向图G如下图所示，请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示，如拓扑排序序列为，那么请写成1234（中间没有空格）。不同的拓扑排序序列按照字典序排序，中间用一个空格隔开。 Directed graph G looks like following graph, please list all the topological order sequences. All the vertices are marked by numbers directly. Like topological order sequence V1V2V3V4, we write it as 1234(with no blank space).Different topological order sequences are sorted according to alphabet order, and separated by a blank space.

设有一个有向图如下所示，下列序列中不是该图的拓扑排序序列的是______

    A．EAFBGDC  B．AEBCGFD  C．ABCGEFD  D．EABGFCD

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。

A．V1、V2、V3、V4、V6、V5、V7、V8

B．V1、V3、V5、V2、V4、V6、V7、V8

C．V1、V2、V3、V4、V5、V6、V7、V8

D．V1、V2、V3、V5、V6、V4、V7、V8

如图所示的DAG图，其拓扑排序序列为_________。

A、ADBGC

B、ACDGB

C、ADGBC

D、AGBDC