十字鍊錶法：用於儲存有向圖
鄰接多重表：用於儲存無向圖
十字鍊錶法：通過乙個指標找到指向的，通過另乙個結點找到被指向的
只要順著兩個指標就能很容易的找到入度和出度
注意：十字鍊錶只用於儲存有向圖
在無向圖中，如果進行刪除操作需要刪除多份檔案，有冗餘，優化這個鄰接表
鄰接多重表用於存放無向圖，每個結點有兩個指標和兩個標示位
特點：每乙份資料是唯一的，刪除的話直接刪除即可，解決了鄰接表刪除不方便的問題
鄰接矩陣：問題：冗餘
鄰接表法：問題①入度不方便查詢：十字鍊錶法；問題②刪除不方便：鄰接多重表法
鄰接表 十字鍊錶
每一行都可以看成乙個單鏈表，第一行中，v0 1 3可以得到，v0的出度為v1和v3。鄰接表完整 include using namespace std const int max v 15 邊節點 typedef struct edge node enode,penode 表節點 typedef s...
十字鍊錶（Java）
對於有向圖來說，鄰接表是有缺陷的。關心了出度問題，想要了解入度情況就必須要遍歷整個圖才能知道。反之也一樣。那麼，這一節就介紹有向圖的一種儲存方法，它能將鄰接表和逆鄰接表結合起來 十字鍊錶。定義頂點表結點結構 vertex firstin firstout 其中，firstin表示入邊表頭指標，指向該...
十字鍊錶 Working routine
工作使艾奇快樂。勤奮的工作為國家直接貢獻了gdp，艾奇認為只要對國家有利，即使犧牲自己生命也心甘情願，絕不會因為自己可能受到禍害而躲開。當艾奇無聊的時候，她就會去工作，然而並不是每次工作都是輕鬆而愉悅的。當天艾奇又一次來到了學校，等待著她的是乙個有n 行m 列的巨大的矩陣和q個任務。對於每個任務，艾...