邻接表

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

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

转载请标明出处:邻接表

文章来源: 邻接表