[數據結構][C語言]圖的基本介紹和操做實現之圖的存儲結構

       圖能夠藉助數組的數據類型表示元素之間的關係。還能夠用多重鏈表來表示圖。它是一種最簡單的鏈式映像結構,即以一個由一個數據域和多個指針域組成的結點表示圖中的一個頂點,其中數據域存儲該頂點的信息,指針域存儲指向其鄰接點的指針。 數組表示法:           用兩個數組分別存儲數據元素(頂點)的信息和數據元素之間的關係(邊或弧)的信息。描述形式代碼以下: //--------------
相關文章
相關標籤/搜索