gpt4 book ai didi

java - SparseMultigraph 和 SparseGraph 有什么区别?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:56:51 25 4
gpt4 key购买 nike

我正在使用 JUNG2 库,它们有 2 个相似的图,它们是:

  • 稀疏多图
  • 稀疏图

谁能告诉我它们之间的区别?

谢谢。

最佳答案

类的名称几乎可以告诉它。

  • SparseMultigraph是多重图,这意味着两个顶点之间可能有多个 (>= 1) 条边或零条边。 SparseMultigraph 类实现了 Multigraph界面。

  • SparseGraph是一个图,这意味着任意两个顶点之间恰好有 0 或正好有 1 条边。 SparseGraph 类没有实现 Multigraph 接口(interface),只实现了 Graph 接口(interface)。

  • 这两个类都扩展了 AbstractGraph 类。

更多信息:

关于java - SparseMultigraph<V, E> 和 SparseGraph<V, E> 有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33829067/

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