深度優先遍歷算法

深度優先遍歷算法 深度優先遍歷算法思想 聲明一個工作指針 聲明一個輔助隊列,初始化爲false 循環套循環遞歸 循環一:循環訪問定點表,當visited=false(即頂點未被訪問)時,執行DFS(G,v);DFS:訪問v,設置v的訪問標誌,工作指針p指向鄰接表第一個結點,當p不爲空循環DFS,p指向鄰接表的下一個結點 注 深度優先遍歷類似於樹的先序遍歷
相關文章
相關標籤/搜索