图的存储结构之邻接表

邻接矩阵的缺点:边数相对顶点较少的图,极大地浪费了存储空间。 把数组与链表相结合的存储方法称为邻接表。(Adjacency List) 邻接表的处理办法: 顶点用一个一维数组存储(较容易读取顶点信息),每个数据元素还需要存储指向第一个邻接点的指针,以便于查找该顶点的边信息。 每个顶点的所有邻接点构成一个线性表(用单链表存储)。无向图称为顶点Vi的边表,有向图称为顶点Vi作为弧尾的出边表。    
相关文章
相关标签/搜索