入度就是：有向图的某个顶点作为终点的次数和。
出度就是：有向图的某个顶点作为起点的次数和。
对于邻接矩阵图的入度和出度很好求。
但是邻接表的出度和入度有点麻烦。
普通的邻接表只能求出度；
逆邻接表只能求出入度；
所以就邻接表就有了个升级版（十字邻接表）：
struct VerNode//表头 { int data;// 储存起点的下标 struct EdgeNode *firstout;// 指向第一个出去的第一个表边 struct EdgeNode *firstin;//指向第一个进来的第一个表边 }
struct EdgeNode//
{
int data;//储存终点的下标
struct EdgeNode *headlink;//指向下一个相同终点的表边
struct EdgeNode *taillink;//指向下一个相同起点的表边
}
来自大话数据结构（程杰著）<-很好
原文：https://www.cnblogs.com/TJack/p/10536461.html