單項(xiàng)選擇題

已知一個有向圖如下圖所示、則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷,可以得到的一種頂點(diǎn)序列為哪個?()

A.a、b、f、e、c、d
B.a、e、c、b、f、d
C.a、e、d、f、b、c
D.a、c、e、b、d、f


你可能感興趣的試題

1.單項(xiàng)選擇題設(shè)有一個棧,元素進(jìn)棧的次序?yàn)锳、B、C、D、E下列()是不可能的出棧序列。

A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A