无向图的邻接表表示

图的邻接表表示



有向图的邻接表表示


1.出边表:第I行边单链表存储以顶点vi为起点的所有边<vi,vj>.

2.入边表:第j行边单链表存储以顶点vj为终点的所有边<vi,vj>

有向图的邻接表表示有两种:1.由出边表构成邻接表 2.由入边表构成逆邻接表


图的邻接表表示

相关文章: