前言：如果你已經學習了鄰接表的存儲思想，那么逆鄰接表也非常好理解，我們的重點是十字鏈表 　　首先我們來繼續介紹逆鄰接表，逆鄰接表和鄰接表是一樣的，只不過在鄰接表上，一個頂點后面連接的一串節點都是以頂點為弧尾的弧頭節點，我們建立鄰接表的時候就先查找一條邊的起點，然后往這個起點上連接新的頂點，那么逆 ...

鄰接表固然優秀，但也有不足，例如對有向圖的處理上，有時候需要再建立一個逆鄰接表。 而這個十字鏈表就是把鄰接表和逆鄰接表結合的玩意。 所以重新定義節點的數據結構 我們看到頂點表多了一個指針。多了一個In的指針。 描述成代碼就是這樣 typedef struct ...

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

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

矩陣之間能夠進行加法運算的前提條件是：各矩陣的行數和列數必須相等。 在行數和列數都相等的情況下，矩陣相加的結果就是矩陣中對應位置的值相加所組成的矩陣，例如： 圖1 矩陣相加 十字鏈表法 之前所介紹的都是采用順序存儲結構存儲三元組，在類似於矩陣的加法 ...

7-1 稀疏矩陣 （30 分) 如果一個矩陣中，0元素占據了矩陣的大部分，那么這個矩陣稱為“稀疏矩陣”。對於稀疏矩陣，傳統的二維數組存儲方式，會使用大量的內存來存儲0，從而浪費大量內存。為此，可以用三元組的方式來存放 ...

...

如果矩陣中有很多數值相同的數據元素，在存儲時，可以考慮對其進行適當的壓縮存儲。 有必要壓縮存儲的矩陣大致分為兩大類： 矩陣中含有大量的相同數值，稱為特殊矩陣（例如對稱矩陣和上下三角矩陣）。 矩陣中只有極少量的元素是非 0 元素，稱為稀疏矩陣。 兩類矩陣壓縮存儲 ...