12-邻接表

算法思想

算法模板

// 为每一个节点，开一个单链表，存储其可以走到的所有的点的索引
// h[i]存储节点 i 的邻接表的头结点的下一个节点的索引
int h[N], e[N], ne[N], idx;

// 向节点 a 的邻接表插入一个元素 b
void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}

// 初始化
idx = 0;
memset(h, -1, sizeof h);

应用场景

相邻节点问题