C++教程

邻接表

序言：目前最主流的手写存图方式是什么？——邻接表

今天我们就来介绍以下什么是邻接表

概念

代码

存储

void add(int a, int b) {
    to[++cnt] = b;        //新建节点的目标
    nxt[cnt] = h[a];    //头插法
    h[a] = cnt;        //接上
}

遍历

for(int i=h[u];i;i=nxt[i])    //u是起点
//这个代码可以遍历点u的出边;