邻接表

标签：更新   int   矩阵   add   节点   邻接   基本   code   c++   

邻接表顾名思义，就是与邻接矩阵差不多的东西啦。
基本写法：

void add(int x,int y,int z){
    ++tot;// 总遍数
    son[tot]=y; //该条边指向y节点
    nxt[tot]=fir[x]; //设定x的上一个子节点
    w[tot]=z; //权值记录
    fir[x]=tot; //更新x的最后一个子节点
}

当然，这只是单向边。
双向边只需这样：

add(x,y,z);
add(y,x,z);

对，就这么简单。
QWQ

邻接表

标签：更新   int   矩阵   add   节点   邻接   基本   code   c++   

原文地址：https://www.cnblogs.com/yzx1798106406/p/9903499.html