重學數據結構系列之——圖的遍歷(廣度優先搜索和深度優先搜索)學習來源:計蒜客

學習來源:計蒜客 1.圖的基礎東西 http://blog.csdn.net/u012763794/article/details/51103766 ios 2.圖的遍歷是什麼 什麼是圖的遍歷呢?從圖的某個頂點出發,沿圖中的路徑依次訪問圖中全部頂點,而且使得圖中全部頂點都剛好被訪問一次,這一過程即爲圖的遍歷。須要注意的是,接下來討論圖的遍歷時,都是特指在一個連通圖上進行遍歷。(你不連通我怎麼遍歷)
相關文章
相關標籤/搜索