圖——存儲結構爲鄰接表表示的圖的深度優先搜索遞歸算法詳解

深度優先搜索的算法思想：     設初始狀態時圖中的所有頂點都未被訪問，則：     （1）：從圖中某個頂點i出發，訪問i; 然後找到i的一個鄰接頂點i1;     （2）：從i1出發，深度優先搜索訪問和i1相鄰接且未被訪問的所有頂點；     （3）：轉（1），直到和i相鄰接的所有頂點都被訪問爲止；      （4）：繼續選取圖中未被訪問頂點j作爲其實頂點，轉（1），直到圖中所有頂點都被訪問爲止

>>阅读原文<<