邻接表

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 邻接表 邻接矩阵

(王道408考研数据结构)第六章图-第二节1:图的存储结构(邻接矩阵邻接表十字链表和邻接多重表)

图的存储代码实现