邻接表

Posted 2021-01-17 yzx1798106406

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

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