圖的存儲方式總結及分析

圖的存儲方式總結及分析 一. 三種存儲方式 一、鄰接矩陣表示法：node 以n*n的矩陣M存儲每一個節點之間的關係，一般以行表示一條邊的起點（A），以列表示一條邊的終點（B），即M（AB）存儲着邊AB的信息，這個信息能夠是邊的權值，也能夠是標識邊存在與否的標記。這種方式如同描述中所說，記錄了每一個節點之間的關係，並無考慮圖中的邊，當圖中的邊不多時（稱爲「邊稀疏圖」），矩陣記錄了不少沒有價值的信息。

>>阅读原文<<