稀疏图，数据结构中的一种定义图。与之相反的是稠密图。稀疏图的边数远远少于完全图，反之，稠密图的边数接近于或等于完全图。 数据结构数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|2）的图称为稀疏图（sparse graph），反之边的条数|E|接近|V|2，称为稠密图（dense graph）。
