數據結構--圖的存儲結構

圖的存儲結構 參考鏈接 十字鏈表 有向圖 就是有兩個指針域,一個是出度,一個是入度 頂點結點 data firstin firstout 弧結點 tailvex headvex tlink hlink 理解: 就是先找出結點的出度邊,然後用鄰接表連起來 然後找到結點的入度邊,用鄰接表連起來 鄰接多重表 無向圖 理解: 頂點結點的存儲結構還是data,和,firstedge. 邊結點的存儲結構複雜一

>>阅读原文<<