2022年10月14日
稠密图和稀疏图
摘要： 定义 数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph），反之边的条数|E|接近|V|²，称为稠密图（dense graph）。此定义来自百度百科，实际上是一种朴素的理解，简单来说边越多，图就越稠密（其中|V|是结点数的意思，有时也 阅读全文
posted @ 2022-10-14 18:58 小坦js 阅读(1819) 评论(0) 推荐(1)