圖的入度和出度以及圖的新的存儲形式

入度就是：有向圖的某個頂點作為終點的次數和。

出度就是：有向圖的某個頂點作為起點的次數和。

　

 

對於鄰接矩陣圖的入度和出度很好求。

但是鄰接表的出度和入度有點麻煩。

普通的鄰接表只能求出度；

逆鄰接表只能求出入度；

所以就鄰接表就有了個升級版（十字鄰接表）：

struct VerNode//表頭
{
    int data;// 儲存起點的下標
    struct EdgeNode *firstout;// 指向第一個出去的第一個表邊
    struct EdgeNode *firstin;//指向第一個進來的第一個表邊  
}

struct EdgeNode//
{
　　int data;//儲存終點的下標
　　struct EdgeNode *headlink;//指向下一個相同終點的表邊
　　struct EdgeNode *taillink;//指向下一個相同起點的表邊
}

 

 來自大話數據結構（程傑著）<-很好