原创 學習數據結構--第五章:圖(圖的存儲方法)

第五章:圖(圖的存儲方法) 1.鄰接矩陣法 下面是一個無向圖的表示,我們使用一個一維數組存放點集,使用一個二維數組存放邊集 二維數組表示邊:行號表示其實端點,列號表示結束端點,值表示該邊是否存在,以及該邊的權重,我們稱這種二維數