...

...

參考：《大話數據結構》 鄰接表的缺陷：不能同時關注出度和入度 十字鏈表： （1）頂點表 firstin表示入邊表頭指針，指向該頂點的入邊表中的第一個結點；firstout表示出邊表頭指針，指向該頂點的出邊表中的第一個結點。 （2）邊表結點 tailvex是弧起點在頂點表中的下標 ...

...

...

時間一晃已經大二下了，學校也開了數據結構的課，想起了自己大一剛會C語言，自學數據結構的時候，那時候很無助啊，不懂就只有拼命看，改bug改很久。 老師一節課講完了鄰接表，十字鏈表，鄰接多重表。然而感覺他好像在自己講自己的，一點也不認真。 但是依托老師是不行的，只懂理論也不行，或許學生認為鄰接矩陣 ...

圖的【十字鏈表】表示法是一種鏈式存儲結構，可以看成是【鄰接表】和【逆鄰接表】的組合 本文中用到的有向圖 相關數據結構 從頂點向量中查找該頂點在圖中的位置(下標) 有向圖的創建 ...

十字鏈表的畫法 基本概念 十字鏈表（Orthogonal List)是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。 入弧和出弧：入弧表示圖中發出箭頭的頂點，出弧表示箭頭指向的頂點。 弧頭和弧尾：弧尾表示圖中發出箭頭的頂點，弧頭表示箭頭指向 ...