數據結構之圖

  Table of Contents 一、圖的存儲結構 1.1 鄰接矩陣 1.2 鄰接表 1.3 十字鏈表 二、圖的遍歷 2.1 深度優先遍歷 2.2 廣度優先遍歷 一、圖的存儲結構 1.1 鄰接矩陣     圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二維數組（鄰接矩陣）存儲圖中的邊或弧的信息。     設圖G有n個頂點，則鄰接矩陣是一個n*n的方陣，定義爲：

>>阅读原文<<