當前位置:趣味科普網>經驗>

在圖的表示法中表示形式唯一的是

經驗 閱讀(1.18W)

在圖的表示法中表示形式唯一的是

鄰接矩陣是表示頂點之間相鄰關係的矩陣。

邏輯結構分為兩部分:V和E集合。因此,用一個一維陣列存放圖中所有頂點資料;用一個二維陣列存放頂點間關係的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。

在圖的鄰接矩陣表示法中:

1、用鄰接矩陣表示頂點間的相鄰關係;

2、用一個順序表來儲存頂點資訊。

用鄰接矩陣表示圖,很容易確定圖中任意兩個頂點是否有邊相連。