对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中

B、查看G中顶点所代表的活动的先后关系

C、检查G表示的工序图是否合理

D、将G中所有顶点按大小关系排序

A、1

B、2

C、3

D、0

A、只有输入DAG图才能获得正确拓扑序列

B、顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后

C、如果输入非DAG图，则算法报错

D、给定DAG图的拓扑序列可能不唯一

A、入度为1

B、出度为1

C、入度为0

D、出度为0

A. n

B. n+1

C. n-1

D. n+e