【數據結構】十字鏈表和鄰接多重表的構造圖的方法（手動構造非代碼）

【十字鏈表-用於有向圖】 定點表結點： data：數據內容 firstin：以該頂點爲尾的第一個弧結點（A→B） firstout：以該頂點爲頭的第一個弧結點（A→B） 實際上對於選邊沒有一個特定的規則，所以firstin/out的結點可能不同 邊表結點： tailvex：尾域，表示弧尾。（一般來講就是頂點表自己） headvex：頭域，表示弧頭。（如A→B，A尾tailvex，B爲headvex

>>阅读原文<<