邻接矩阵

一句话理解

邻接矩阵 g[u][v] 表示边。

为什么要学

稠密图、Floyd。

讲解

O(n²) 空间。查询边 O(1)。不适合 n=1e5。

例子

int g[N][N];
g[u][v] = w;

格子 (u,v) 有值就有边。

常见错误

• n=5000 开 int 矩阵可能 100MB。
• 无向忘填对称。