數據結構學習日誌之十九--十字鏈表與鄰接多重表

之前我們講到，對於有向圖，它的鄰接表有出度和入度之分。爲此，重新定義頂點結構和邊表結構 頂點結構 data表示頂點數據，firstIn表示入邊表，firstOut表示出邊表 邊表結構 tailVex表示弧起點頂點下標，headVex表示弧終點頂點下標，headLink指向弧頭相同的下一條弧，tailLink指向弧尾相同的下一條弧 這就是十字鏈表，好處就是把鄰接表和逆鄰接表整合在一起，既容易找到以V

>>阅读原文<<