单项选择题
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()
A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,e,d,f,c,b
点击查看答案
相关考题
-
多项选择题
下面结构中最适于表示稀疏无向图的是(),适于表示稀疏有向图的是()
A.邻接矩阵
B.逆邻接表
C.邻接多重表
D.十字链表
E.邻接表 -
单项选择题
广义表(a,(b,c),d,e)的表头为()
A. a
B. a,(b,c)
C. (a,(b,c))
D. (a) -
单项选择题
广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为() Head(Tail(Head(Tail(Tail(A)))))
A.(g)
B.(d)
C.c
D.d