深度優先與廣度優先的思想

DFS與BFS的區別： 巧記:DFS→不撞南牆不回頭    BFS→齊驅並進 圖G的領接表存儲已給出，要求從頂點1出發，分別得到對圖G的進行深度優先遍歷和廣度優先遍歷所得到的頂點序列 根據題目所給的領接表順序來確定訪問的路徑的順序： 1.深度遍歷得到的序列 2.廣度遍歷得到的序列 note：不管是廣度優先還是深度優先，最後別忘了查一下頂點表還有沒有未訪問到的結點

>>阅读原文<<