【轉載】數據結構之圖（存儲結構、遍歷）

轉載自：http://blog.chinaunix.net/uid-26548237-id-3483650.html 一、圖的存儲結構 1.1 鄰接矩陣     圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二維數組（鄰接矩陣）存儲圖中的邊或弧的信息。     設圖G有n個頂點，則鄰接矩陣是一個n*n的方陣，定義爲：          看一個實例，下圖左就是一個無向圖

>>阅读原文<<