C語言數據結構與算法---圖的存儲結構（十字鏈表、鄰接多重表）

文章目錄 一. 十字鏈表--有向圖 二. 鄰接多重表--無向圖 一. 十字鏈表–有向圖 存儲有向圖的存儲結構 把鄰接表和逆鄰接表結合起來 定義頂點表結點結構： data：頂點的數據域； firstin：入邊表頭指針，指向該頂點的入邊表的第一個結點； firstout：出邊表頭指針，指向該頂點的出邊表的第一個結點； 邊表結點結構： tailvex：指該弧的弧尾的所在數組下標； headvex：指該弧

>>阅读原文<<