我读到通过邻接列表表示稀疏图和通过邻接矩阵表示密集图是理想的。但我想了解稀疏图和密集图之间的主要区别。
最佳答案
密集图 是边数接近最大边数的图。
稀疏图 是边数接近最小边数的图。稀疏图可以是 disconnected graph .
关于data-structures - 稀疏图和密集图有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12599143/
我读到通过邻接列表表示稀疏图和通过邻接矩阵表示密集图是理想的。但我想了解稀疏图和密集图之间的主要区别。
最佳答案
密集图 是边数接近最大边数的图。
稀疏图 是边数接近最小边数的图。稀疏图可以是 disconnected graph .
关于data-structures - 稀疏图和密集图有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12599143/