算法笔记--图的存储之链式前向星

Posted 2020-10-09 Wisdom+.+

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法笔记--图的存储之链式前向星相关的知识，希望对你有一定的参考价值。

链式前向星

模板：

①add_edge

void add_edge(int u,int v,int w)
{
        edge[cnt].to=v;
        edge[cnt].w=w;
        edge[cnt].next=head[u];
        head[u]=cnt++;
}

②遍历以u节点为起点的所有边

for(int i=head[u];~i;i=edge[i].next)

以上是关于算法笔记--图的存储之链式前向星的主要内容，如果未能解决你的问题，请参考以下文章