導航路徑規劃之二 路網的存儲結構

路網的存儲結構 圖的兩種基本存儲結構：鄰接矩陣和鄰接表，下面分別介紹。 1.1 鄰接矩陣 設有一個具有n個節點的有向圖G=(V,E),V=(v1,v2…vn). 最簡單的圖的存儲結構是一個n×n的0-1階矩陣A=(aij)n*n來定義，其中：      使用鄰接矩陣存儲路網的最大優點在於它容易確定某一給定節點射入和發出的弧的集合。如對於節點vi來說，鄰接矩陣第i行中的每一個」1」就相當於從節點vi

>>阅读原文<<