逆邻接表,邻接表

邻接表,很容易得到顶点的出度以顶点为弧头来存储的边表称为逆邻接表
有向图的十字链表
有向图的>逆邻接表:对每个顶点vi建立一个以vi为头的链表,便于确定
表:表结点存储以顶点(v 为始点射出的一条边 入边表(逆邻接表)
链式表示法(邻接表 多用于稀疏图邻接表是不唯一的逆邻接表