軟考--軟件設計師--知識點01

對於如下所示的有向圖，其鄰接矩陣是一個 5*5 的矩陣，採用鄰接鏈表存儲時頂點1 的表結點個數爲2，定點5的表結點個數爲0，頂點2和3的表結點個數分別爲 2,2 知識點： 鄰接矩陣（Adjacency Matrix）是表示頂點之間相鄰關係的矩陣。設G=(V,E)是一個圖，其中V={v1,v2,…,vn} [1] 。G的鄰接矩陣是一個具有下列性質的n階方陣： ①對無向圖而言，鄰接矩陣一定是對稱的，而

>>阅读原文<<