有向圖及無向圖的比較研究(編輯修改稿)
2025-09-01 11:03 本頁面
【文章內容簡介】 表。 ?邊表是單鏈表，用來存放邊的信息； ?頂點表是數組，主要用來存放頂點本身的數據信息和該頂點鄰接點的位置。 v e r t e x l i n k n e x t adjvex weight next 邊結點 頂點結點 1 無向圖的鄰接表 頂點：通常按編號順序將頂點數據存儲在一維數組中； 關聯同一頂點的邊：用線性鏈表存儲 該結點表示邊 （ Vi Vj） ,其中的 1是 Vj 在一維數組中的位置 例 V0 V4 V3 V1 V2 2 0 1 2 3 4 m1 V0 V1 V2 V3 V4 1 3 4 2 2 1 1 0 0 3 4 下標 編號 link 2 有向圖的鄰接表和逆鄰接表 1）有向圖的鄰接表 頂點：用一維數組存儲（按編號順序） 以同一頂點為起點的?。河镁€性鏈表存儲 類似于無向圖的鄰接表， 所不同的是： 以同一頂點為起點的?。? 用線性鏈表存儲 下標 編號 link V0 V1 V2 V3 1 2 3 0 0 1 2 3 m1 例 V0 V1 V2 V3 2）有向圖的逆鄰接表 頂點：用一維數組存儲（按編號順序） 以同一頂點為終點的弧：用線性鏈表存儲 V0 V1 V2 V3
語文相關推薦
鄂ICP備17016276號-1