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