廣度優(yōu)先遍歷的含義是:從圖中某個頂點v出發(fā),在訪問了v之后依次訪問v的各個未被訪問過的鄰接點,然后分別從這些鄰接點出發(fā)依次訪問它們的鄰接點,且“先被訪問的頂點的鄰接點”先于“后被訪問的頂點的鄰接點”被訪問,直至圖中所有已被訪問的頂點的鄰接點都被訪問到。 () 是下圖的廣度優(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