-->
当前位置:首页 > 题库

单选题:已知图的邻接表如图所示(“/”表示空指针),现进行拓扑排序,采用栈存放零入度点,下面正确拓扑序列是( )。

Luz5年前 (2021-06-19)题库1917
已知图的邻接表如图所示(“/”表示空指针),现进行拓扑排序,采用栈存放零入度点,下面正确拓扑序列是( )。

![QQ截图20200623154627.png](~/b8da7ee4-74cc-4265-992a-ccaabc64f4fe.png)


@[A](3)

A.  V1 V3 V5 V4 V2
B. V1 V3 V5 V2 V4
C. V1 V3 V4 V5 V2
D. V1 V3 V2 V5 V4



A. V1 V3 V5 V4 V2
B.V1 V3 V5 V2 V4
C.V1 V3 V4 V5 V2
D.V1 V3 V2 V5 V4


答案:A