圖 —— 圖的遍歷搜索

深度優先搜索遍歷 圖的深度優先搜索遍歷相似於二叉樹的先序遍歷。它的基本思想是：首先訪問出發點 v，並將其標記爲已訪問；而後選取與 v 鄰接的未被訪問的任意一個頂點 w，並訪問它；再選取與 w 鄰接的未被訪問的任一頂點並訪問，以此重複進行。web 實現 int visit[maxSize]; //全局變量，用於存儲結點是否被訪問 void DFS(AGraph *G,int v) //參數：圖G和訪

>>阅读原文<<