DFS入門

這兩天剛剛接觸DFS，做了相關的三個題，感觸良多，寫篇博客，加深印象。 DFS即爲深度搜索，是圖論題中尋找通路或者尋找圖中某部分連通塊的慣用手段。 在圖中訪問完某個點後，以遞歸的方式訪問該點附近未訪問過的定點（以標記的方法判斷是否訪問過）。 DFS又分回溯型和不回溯型。 回溯型用於尋找多個單元格組成的連通塊，若不連通則不標記；或者在尋找通路時，如果走到的這個單元格無法進一步運動了，則回溯到上一步，

>>阅读原文<<