稀疏圖

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