數據結構--圖的遍歷和應用

 題目：採用鄰接矩陣和鄰接鏈表作爲圖的存儲結構，完成有向圖和無向圖的DFS和BFS操作 深度優先搜索法DFS的基本思想：從圖G中某個頂點Vo出發，首先訪問Vo，然後選擇一個與Vo相鄰且沒被訪問過的頂點Vi訪問，再從Vi出發選擇一個與Vi相鄰且沒被訪問過的頂點Vj訪問，……依次繼續。如果當前被訪問過的頂點的所有鄰接頂點都已被訪問，則回退到已被訪問的頂點序列中最後一個擁有未被訪問的相鄰頂點的頂點W，從

>>阅读原文<<