深度優先搜索（DFS）

算法思路（遞歸）： 深搜遍歷圖，從圖某個初始頂點v出發 訪問頂點v，標記爲訪問過 選擇一個頂點v相鄰並且沒被訪問過的頂點w 以w爲初始頂點進行深度優先搜索，直到所有頂點都標記爲訪問過 沿着圖的一條路一直走到走不通，再回溯到第一個沒被訪問過的點（一條路走到盡頭就回頭）  對於這樣的一個圖以1爲初始頂點則深度優先遍歷結果爲：123456789 模板函數： bool flag[MAXN]; void D

>>阅读原文<<