有向图的邻接表和逆邻接表 data adi dest link dest link data adj dest link E 0A 1A 0A B 2∧ B 2|C ∧ 2|C dest link 4∧ 3|D 4 E 0∧ 4E nodef'able出边表 nodet'able入边表 (a)邻接表 b)逆邻接表 在有向图的邻接表中,第i个链表中结点的个 数是顶点的出度。 在有向图的逆邻接表中,第i个链表中结点的 个数是顶点的入度。有向图的邻接表和逆邻接表 在有向图的邻接表中，第i 个链表中结点的个 数是顶点Vi的出度。 在有向图的逆邻接表中，第 i 个链表中结点的 个数是顶点Vi 的入度