圖鄰接表類（圖的遍歷方法，最短距離及路徑）

一：總結圖的基本概念：node 1.圖分爲有向圖(入度和出度）和無向圖（最大邊數n（n-1)/2)；ios 2.圖的存儲結構：數組 1）關聯矩陣（表示了圖的結構，即圖中各結點的後件關係）：表示各個結點的前件與後件關係，矩陣R（i，j)=1，表示結點i是結點j的前件，矩陣R（i，j)=0，表示結點i不是結點j的前件，無向圖的關聯矩陣是對稱矩陣，且對角線上的元素均爲0.有向圖的不必定是對稱矩陣且對角線

>>阅读原文<<