以下面的有向图说明其邻接表的结构形式.可见其结构 Q②形式与无向图的邻接表是一样的所不同的是 第i个链表表示了从顶点v出发的所有的弧, 因此,第i个链表中的表结点个数(即不包括 测2表头结点是顶点出度,而项点的入 度却需找遍除第个链表外的所有其它 囚 链表,统计出在这些链表中的顶点v的 邻接表 个数即为其的入度.如对于v其出度 为2,其入度为1,故其度为3.显然由 团囚 邻接表确定有向图各个顶点的出度较 4囚 为方便,但确定各个顶点的入度较为 逆邻接表 费事,因此引出逆邻接表.逆邻接表 中第i个链表表示了以顶点为弧头的所有的弧,其 表结点个数(即不包括表头结点)是顶点v的入度以下面的有向图说明其邻接表的结构形式. 邻接表 1 3 2 4 G1 1 2  3  4  • 2 3  4  • • 1  可见其结构 形式与无向图的邻接表是一样的. 所不同的是 第 i 个链表表示了从顶点 i v 出发的所有的弧, 因此, 第 i 个链表中的表结点个数(即不包括 表头结点)是顶点 i v 出度, 而顶点 i v 的入 度却需找遍除第 i 个链表外的所有其它 链表, 统计出在这些链表中的顶点 i v 的 个数即为其的入度. 如对于 1 v 其出度 为2,其入度为1,故其度为3. 显然由 邻接表确定有向图各个顶点的出度较 为方便, 但确定各个顶点的入度较为 费事, 因此引出逆邻接表. 1 2  3  4  • 4  1  • • 3  • 1  逆邻接表 逆邻接表 中第 i 个链表表示了以顶点 i v 为弧头的所有的弧, 其 表结点个数(即不包括表头结点)是顶点 i v 的入度