树与图的存储算法模板
- 邻接矩阵
- 邻接表
邻接矩阵
g[a][b] 存储边a->b
邻接表
// 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点 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);
本模板来自:AcWing算法基础课