經典圖算法總結加java實現

彙總了不少博客的內容，做爲學習筆記~node 圖的遍歷算法 從圖中的某個頂點出發，按某種方法對圖中的全部頂點訪問且僅訪問一次。爲了保證圖中的頂點在遍歷過程當中僅訪問一次，要爲每個頂點設置一個訪問標誌。一般有兩種方法：深度優先搜索(DFS)和廣度優先搜索(BFS).這兩種算法對有向圖與無向圖均適用。 數組 深度優先搜索(DFS)：閉包   // 從第i個節點開始深度優先遍歷函數         pr

>>阅读原文<<