C++ 完全图、稀疏图、稠密图
完全图、稀疏图、稠密图假设 n 表示图中顶点数目，e 表示边或弧的数目：
完全图
若不考虑顶点到其自身的弧或边，则对于无向图，边数 e 的取值范围是 0 ~ n * (n - 1) / 2 。
称具有 n * (n - 1) / 2 条边的无向图为完全图。
对于有向图，弧的数目 e 的取值范围是 0 ~ n * (n - 1) 。
称具有 n * (n - 1) 条边的有向图为完全图。
稀疏图与稠密图
若 e < n log n，则图称为稀疏图，反之称为稠密图。
简单来说，边或弧很少的图称为稀疏图，边或弧很多的图称为稠密图。 一个账号 发表于 2020-3-6 19:30
看不懂呀
https://fishc.com.cn/thread-159084-1-1.html
页:
[1]