链式前向星

Posted 2021-02-05 qaqq

tags:

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

i 为点，k 为单向边

head[ i ] = k 第一条边

nxt[ k1 ] = k2 下一条边

to[ k ]= i 指向点

val[ k ] =边权

若为双向边，就建两个单向边

void add(int x,int y,int v)
{
    ++cnt;
    nxt[cnt]=head[x];
    to[cnt]=y;
    val[cnt]=v;
    head[x]=cnt;
}

以上是关于链式前向星的主要内容，如果未能解决你的问题，请参考以下文章