邻接表
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了邻接表相关的知识,希望对你有一定的参考价值。
邻接表,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的储存结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。
与邻接矩阵相比,邻接表适合存点多边少的图,在时间和空间上会有一些优化。
此处借用一下金哥的图,嗯。
邻接表的建立:
void addedge(int u,int v,int w)//u为起点,v为终点,w为边权 { cnt++; e[cnt].v=v; e[cnt].w=w; e[cnt].next=head[u]; head[u]=cnt; }
调边:
for(int i=head[u];i!=0;i=e[i].next) { int k=e[i].v; }
最后,完结撒花。
以上是关于邻接表的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode207.课程表 | BFS DFS 邻接表 邻接矩阵
LeetCode207.课程表 | BFS DFS 邻接表 邻接矩阵
LeetCode207.课程表 | BFS DFS 邻接表 邻接矩阵
LeetCode207.课程表 | BFS DFS 邻接表 邻接矩阵