tft每日頭條

 > 知識

 > 圖的存儲結構有多少種

圖的存儲結構有多少種

知識 更新时间:2024-11-26 00:31:48

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

  2、鄰接表:是由單鍊表的表頭形成的頂點表和單鍊表其餘結點形成的邊表兩部分組成。

  3、十字鍊表:是有向圖的另一種鍊式存儲結構。該結構可以看成是将有向圖的鄰接表和逆鄰接表結合起來得到的。

  4、鄰接多重表:主要用于存儲無向圖。

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

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

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