日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

圖的存儲結構有多少種


圖的存儲結構有多少種


1、鄰接矩陣:邏輯結構分為兩部分:V和E集合 。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關系的數據,這個二維數組稱為鄰接矩陣 。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣 。
2、鄰接表:是由單鏈表的表頭形成的頂點表和單鏈表其余結點形成的邊表兩部分組成 。
【圖的存儲結構有多少種】3、十字鏈表:是有向圖的另一種鏈式存儲結構 。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的 。
4、鄰接多重表:主要用于存儲無向圖 。

    推薦閱讀