有下图所示的有向图，其拓扑排序序列为？（ ）[img=242x145]17da65dc38ce534.png[/img]
A: ABCDE
B: ABCED
C: ABDCE
D: ADBCE
A: ABCDE
B: ABCED
C: ABDCE
D: ADBCE
举一反三
- 一个无向图的邻接表如图1所示，从顶点A出发其广度优先遍历序列是（）。[img=490x242]17e4460cd14e1fa.png[/img] A: ABCDE B: ABDCE C: ADBCE D: ABDEC
- 有向图G如下图所示，它的两个拓扑排序序列分别为______和______。[img=190x119]17e447403e96c53.png[/img]
- 对下图所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。[img=367x296]17e445567fca5fc.png[/img] A: 3,1,2,4,5,6 B: 3,1,2,4,6,5 C: 3,1,4,2,5,6 D: 3,1,4,2,6,5
- 对下图所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）[img=570x361]17e0bc92832fbb5.jpg[/img] A: 3，1，4，2，6，5 B: 3，1，4，2，5，6 C: 3，1，2，4，5，6 D: 3，1，2，4，6，5
- 对下图所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）[img=570x361]17e0bc92832fbb5.jpg[/img] A: 3，1，4，2，6，5 B: 3，1，4，2，5，6 C: 3，1，2，4，5，6 D: 3，1，2，4，6，5