tft每日頭條

 > 知識

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

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

知識 更新时间:2025-04-24 14:06:37

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

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

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

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

  2、用一個順序表來存儲頂點信息。

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved