建图相关

邻接矩阵适合稠密图，空间耗费为\(n^{2}\)（n为点的个数）。

邻接表适合稀疏图，空间耗费为\(m\)（m为边的条数）。

通常来讲，在数据范围足够小时，采用邻接矩阵，而数据范围大时采用邻接表。