深度優先遍歷算法

深度優先遍歷算法 深度優先遍歷算法思想 聲明一個工作指針 聲明一個輔助隊列，初始化爲false 循環套循環遞歸 循環一：循環訪問定點表，當visited=false（即頂點未被訪問）時，執行DFS（G，v）；DFS：訪問v，設置v的訪問標誌，工作指針p指向鄰接表第一個結點，當p不爲空循環DFS，p指向鄰接表的下一個結點 注 深度優先遍歷類似於樹的先序遍歷

>>阅读原文<<