图的存储--邻接表
邻接表表示法
顶点:
按编号顺序将顶点数据储存在一维数组中;
关联同一顶点的边:
用线性链表储存.
头节点分为数据域和指针域.
表节点:
邻接点域:存放与vi邻接的顶点在表头数组中的位置.
链域:指向下一条边或弧.
还可以增加带权值的数据域info
无向图的邻接表
- 邻接表不唯一
- 若无向图中有n个顶点,e条边,则其邻接表需n个头节点和2e个表节点.适宜存储稀疏图.
- 无向图中顶点vi的度为地i个单链表中的结点个数
顶点:
按编号顺序将顶点数据储存在一维数组中;
关联同一顶点的边:
用线性链表储存.
头节点分为数据域和指针域.
表节点:
邻接点域:存放与vi邻接的顶点在表头数组中的位置.
链域:指向下一条边或弧.
还可以增加带权值的数据域info