【數據結構圖論】圖的兩種遍歷方式，敲黑板劃重點！（C++）

論遍歷的重要性 無論是什麼數據結構，遍歷就是其最重要最重要的操作。 因爲查詢操作是基於遍歷的，無論是遍歷索引還是遍歷數據除了類哈希的方法。 而其他操作又是基於查詢操作的。 圖的遍歷主要是兩種形式DFS和BFS。 深度優先遍歷（Depth_First_Search） 本來是想自己畫一個圖的，畫到一半果斷放棄，因爲我沒有畫板emmm..吃不起飯了 我們注意上圖，深度優先搜索顧名思義，就是一直往後面搜索

>>阅读原文<<