廣度優(yōu)先遍歷的含義是:從圖中某個(gè)頂點(diǎn)v出發(fā),在訪問了v之后依次訪問v的各個(gè)未被訪問過的鄰接點(diǎn),然后分別從這些鄰接點(diǎn)出發(fā)依次訪問它們的鄰接點(diǎn),且“先被訪問的頂點(diǎn)的鄰接點(diǎn)”先于“后被訪問的頂點(diǎn)的鄰接點(diǎn)”被訪問,直至圖中所有已被訪問的頂點(diǎn)的鄰接點(diǎn)都被訪問到。 () 是下圖的廣度優(yōu)先遍歷序列。
A.1 2 6 3 4 5
B.1 2 3 4 5 6
C.1 6 5 2 3 4
D.1 6 4 5 2 3