鄰接矩陣的理解與應用

        鄰接矩陣（Adjacency Matrix）是表示頂點之間相鄰關係的矩陣。設G=(V,E)是一個圖，其中V={v1,v2,…,vn} [1]  。G的鄰接矩陣是一個具有下列性質的n階方陣： （1）對無向圖而言，鄰接矩陣一定是對稱的，而且主對角線一定爲零（在此僅討論無向簡單圖），副對角線不一定爲0，有向圖則不一定如此。 （2）在無向圖中，任一頂點i的度爲第i列（或第i行）所有非零元素

>>阅读原文<<