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