第五章 圖的基本概念 5.3 圖的矩陣表示

5.3 圖的矩陣表示 本節討論圖的關聯矩陣，鄰接矩陣，可達矩陣。 無向圖的關聯矩陣 這裏的關聯是指點與邊之間的關聯。如圖： 這個無向圖的關聯矩陣爲： 矩陣的每一行代表一個點與各邊之間的關係。所以第 i i i行元素之和爲 v i v_i vi​的度數。 每一列代表一條邊與各點之間的關係。所以每一列恰好有兩個1（一條邊的兩個端點）或者一個2（環）。 矩陣中各元素之和等於 2 m 2m 2m（邊條數的

>>阅读原文<<