gpt4 book ai didi

data-structures - 稀疏图和密集图有什么区别?

转载 作者:行者123 更新时间:2023-12-04 06:43:25 24 4
gpt4 key购买 nike

我读到通过邻接列表表示稀疏图和通过邻接矩阵表示密集图是理想的。但我想了解稀疏图和密集图之间的主要区别。

最佳答案

密集图 是边数接近最大边数的图。
稀疏图 是边数接近最小边数的图。稀疏图可以是 disconnected graph .

关于data-structures - 稀疏图和密集图有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12599143/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com