圖——無向圖，深度優先搜索，廣度優先搜索，路徑查找

定義：圖是由一組頂點和可以將兩個頂點鏈接起來的邊構成的。 無向圖：邊只鏈接兩個頂點，沒有其餘含義。 有向圖：邊不單單鏈接兩個頂點，而且具備方向。 圖的存儲結構 ①鄰接矩陣 很明顯，鄰接矩陣的空間複雜度是平方級別的，當處理問題規模較大的時候，內存可能不夠用。html ②鄰接表 鄰接表的空間複雜度比鄰接矩陣小得多，所以之後就用鄰接表的存儲形式來存儲圖。java 接下來用代碼來實現圖web 構造方法數組

>>阅读原文<<