无向图的邻接表表示
有向图的邻接表表示
1.出边表:第I行边单链表存储以顶点vi为起点的所有边<vi,vj>.
2.入边表:第j行边单链表存储以顶点vj为终点的所有边<vi,vj>
有向图的邻接表表示有两种:1.由出边表构成邻接表 2.由入边表构成逆邻接表
无向图的邻接表表示
有向图的邻接表表示
1.出边表:第I行边单链表存储以顶点vi为起点的所有边<vi,vj>.
2.入边表:第j行边单链表存储以顶点vj为终点的所有边<vi,vj>
有向图的邻接表表示有两种:1.由出边表构成邻接表 2.由入边表构成逆邻接表
相关文章: