邻接矩阵

邻接矩阵用二维数组 a[i][j] 表示 i 到 j 有没有边（或边权）。判断两点是否相连只看一个格子，O(1) 很快，但要占 n² 的空间。它适合点少或边很密的图。