圖複雜存儲結構圖示

有向圖:十字鏈表 這種存儲結構(十字鏈表存儲結構)既能容易找到一個結點的入邊,也能找到一個結點的出邊。 以A0爲例,第一個指針指向A0的前驅,第二個指針指向A0的後繼。 無向圖: 邊(0,1)就是(1,0),會造成浪費 改進 無向圖:鄰接多重表
相關文章
相關標籤/搜索