圖的深度遍歷及應用

1、深度優先搜索遍歷 思考：1.深度優先遍歷的遍歷形式就像是原來的for循環里加入遞歸語句，這樣的問題在退回到上一層時，每每要清空上一次的操做。          2.咱們每每須要構造出一個圖用來描述實際問題，咱們在描述圖時，創建一個二維數組表示節點之間的關係便可，不用像原來先對二維數組進行初始化（表示兩點之間沒有路），而後調用方法利用邊集數組進行對數組實際賦值，咱們直接對二維數組進行操做便可，有

>>阅读原文<<