邻接表顾名思义，就是与邻接矩阵差不多的东西啦。
基本写法：
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
原文：https://www.cnblogs.com/yzx1798106406/p/9903499.html