dfs和bfs

dfs： dfs算法是一個對連通圖進行遍歷的算法。它的思想是從一個被選定的點出發一條路走到底，若是得不到目的解，那就返回到上一個節點，而後換一條路繼續走到底，直到找到目的解返回或者所有遍歷完返回一個事先定好的值。dfs通常借用遞歸完成整個算法的構造。 dfs算法的通常框架經我總結大體爲下：web int dfs() { If(達到目的)處理return; else { 處理; dfs(); } }

>>阅读原文<<