圖的存儲結構有多少種
經驗2.54W
1、鄰接矩陣:邏輯結構分為兩部分:V和E集合。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關係的數據,這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
2、鄰接表:是由單鏈表的表頭形成的頂點表和單鏈表其餘結點形成的邊表兩部分組成。
3、十字鏈表:是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。
4、鄰接多重表:主要用於存儲無向圖。
標籤:存儲
-
五雷轟頂打一生肖
五雷轟頂是生肖龍。一般打雷都會伴隨着下雨,而古代司掌雨水的是龍,因此五雷轟頂是生肖龍。龍在十二生肖中位居第五,與十二地支配屬辰,一天十二時辰中的辰時,上午七時至九時又稱龍時。公元除以12餘數是8的年份年號,都是龍年。...
-
奔車朽索打一生肖
奔車朽索打一生肖是馬。奔車朽索意思是用已腐朽的繩子去拉奔馳的車輛,而在過去,馬常被用來拉車,因此打一生肖是馬。馬是十二生肖中的第七位,屬馬人是午火,個性開朗、浪漫熱情、善於辭令且有爽朗樂天的人生觀。做事積極,有不服人的氣概,交友廣闊,與他人相處融洽。...
-
生來的近義詞是什麼
生來的近義詞是:生就、天分、從來、出生等。生來的意思是從小時候起。需要注意的是,有些近義詞的用法和語境有所不同,需要根據具體情況選擇使用哪個近義詞,以避免使用不恰當或引起歧義的情況。...
-
啞奴在哪個平台看
啞奴在快看漫畫平台看。《啞奴》是根據羌塘所著同名小説改編的漫畫作品,該作品於2020年2月9日在快看漫畫平台獨家連載。快看同名漫畫改編視頻漫劇於2021年5月15日上線,每週週二18:00更新。變態蠻霸王爺和軟弱代嫁啞奴,鎮北王看上沈知府家的千金,要納她為妾。沈知府...