圖相關內容(存儲，遍歷，最小生成樹，最短路徑等)的代碼實現（C++和java）

一、圖的存儲結構   1.1 鄰接矩陣       圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二維數組（鄰接矩陣）存儲圖中的邊或弧的信息。       設圖G有n個頂點，則鄰接矩陣是一個n*n的方陣，定義爲：              看一個實例，下圖左就是一個無向圖。              從上面可以看出，無向圖的邊數組是一個對稱矩陣。所謂對稱矩陣就是n階矩

>>阅读原文<<