逆邻接表求有向图的度
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表表示法可以节约储存空间，只储存关联的信息，由表头结点表与边表俩部分组成。建立逆邻接表可以帮助求入度。
图中某个顶点的度的定义：依附于某个顶点的边的数目。在有向图中也可以分别用出度和入度来表示。
1、TD（x） x的度
2、OD（x） x的出度
3、ID（x） x的入度
1利用邻接矩阵求度很方便，OD为对应行的总和，TD为对应列的组合。
利用邻接表求度，在初始化时要建立，邻接表求OD，逆邻接表求ID。
TD=OD+ID
代码如下：
graph creat(graph *b)