對連通圖進(jìn)行遍歷前設(shè)置所有頂點的訪問標(biāo)志為false（未被訪問），遍歷圖后得到一個遍歷序列，初始狀態(tài)為空。深度優(yōu)先遍歷的含義是：從圖中某個未被訪問的頂點v出發(fā)開始遍歷，先訪問 v 并設(shè)置其訪問標(biāo)志為true（已訪問），同時將v加入遍歷序列，再從v的未被訪問的鄰接頂點中選一個頂點，進(jìn)行深度優(yōu)先遍歷；若v的所有鄰接點都已訪問，則回到v在遍歷序列的直接前驅(qū)頂點，再進(jìn)行深度優(yōu)先遍歷，直至圖中所有頂點被訪問過。（）是下圖的深度優(yōu)先遍歷序列。 

A.1 2 3 4 6 5 
B.1 2 6 3 4 5 
C.1 6 2 5 4 3 
D.1 2 3 4 5 6