稀疏圖

稀疏圖，數據結構中的一種定義圖。與之相反的是稠密圖。稀疏圖的邊數遠遠少於完全圖，反之，稠密圖的邊數接近於或等於完全圖。

數據結構

數據結構中對於稀疏圖的定義為：有很少條邊或弧（邊的條數|E|遠小於|V|²）的圖稱為稀疏圖（sparse graph），反之邊的條數|E|接近|V|²，稱為稠密圖（dense graph）。