逆邻接表,邻接表

邻接表逆邻接表
写出下列有向图的逆邻接表.
确定顶点的入度或以顶点为弧头的弧,可以建立一个有向图的逆邻接表,即
所谓逆邻接表就是方向相反的链接到顶点后面,一看图便知.
三,逆邻接表四,十字链表(有向图)若有向图 g 有 n 个顶点 e 条弧,则需