C/C++：圖的遍歷dfs與bfs

最近在學習圖論，下面是一些關於圖的遍歷相關內容，主要是dfs與bfs，顧名思義是深度優先搜索和廣度優先搜索node 無論是dfs仍是bfs，都是遍歷圖中全部的結點，經過一個bool數組記錄該節點是否被訪問 dfs能夠使用遞歸和非遞歸的方式實現，本文經過遞歸的方式實現（對於非遞歸，多重循環就是dfs最好的體現），給一個初始的訪問結點，開始找與它相關的結點，找到一個就本身調用本身（遞歸），直到找到底，

>>阅读原文<<