如何從圖的關聯矩陣求得鄰接矩陣

如何從圖的關聯矩陣求得鄰接矩陣

關聯矩陣即用一個矩陣來表示各個點和每條邊之間的關係.對於一個無向圖G,pxq,p為頂點的個數,q為邊數.bij表示在關聯矩陣中點i和邊j之間的關係.若點i和邊j之間是連著的,則bij = 1.反之,則bij = 0.例如:對於左圖為一個…