稀疏图

稀疏图基本知识。

介绍

若一张图的边数远小于其点数的平方，那么它是一张 稀疏图 (Sparse graph) 。

对于稀疏图的存储方式，往往使用邻接表。