C語言 圖的深度優化搜索

深度優先遍歷簡介 實現過程 代碼實現 深度優先遍歷簡介 深度優先遍歷圖的方法是，從圖中某頂點v出發： （1）訪問頂點v； （2）依次從v的未被訪問的鄰接點出發，對圖進行深度優先遍歷；直至圖中和v有路徑相通的頂點都被訪問； （3）若此時圖中尚有頂點未被訪問，則從一個未被訪問的頂點出發，從新進行深度優先遍歷，直到圖中全部頂點均被訪問過爲止。　固然，當人們剛剛掌握深度優先搜索的時候經常用它來走迷宮.事實

>>阅读原文<<