數據結構與算法之深度搜索（理論+代碼）

一，圖的簡介算法       圖是一種與樹有些類似的數據結構，實際上在數學理論中，樹是圖的一種形式，但在計算機程序中，圖的應用方式與樹不同。圖一般有固定的形狀，這形狀由物理或抽象的問題所決定的，如圖，節點表示城市，邊爲公路，能夠將此現實生活中的地圖抽象爲圖b，當討論圖時，節點一般叫作頂點。數組     1，鏈接：若是2個頂點被一條邊鏈接，咱們就說這兩點是鏈接的，圖中A 和 E是鏈接的，I與F就不是

>>阅读原文<<