圖的深度遍歷及應用

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