稀疏图_数据结构中的定义图 - 威林百科weilinceramic.com

稀疏图

数据结构中的定义图

稀疏图，数据结构中的一种定义图。与之相反的是稠密图。稀疏图的边数远远少于完全图，反之，稠密图的边数接近于或等于完全图。

数据结构

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

参考资料

最新修订时间：2022-08-15 09:15

条目作者

概述

参考资料