簡體   English   中英

SparseMultigraph有什么區別 <V, E> 和一個SparseGraph <V, E> ?

[英]What's the difference between a SparseMultigraph<V, E> and a SparseGraph<V, E>?

我正在使用JUNG2庫,它們具有2個相似的圖形:

  • 稀疏多圖
  • 稀疏圖

有人可以告訴我他們之間的區別嗎?

謝謝。

我認為SparseGraph<V, E>不支持平行邊。

SparseMultigraph<V, E>允許平行邊。

多重圖: https//en.wikipedia.org/wiki/Multigraph

班級的名稱幾乎可以說明這一點。

  • SparseMultigraph是一個多圖,這意味着兩個頂點之間可能有多個(> = 1)或零個邊。 SparseMultigraph類實現Multigraph接口。

  • SparseGraph是一個圖形,這意味着在任意兩個頂點之間存在正好為0或正好為1邊。 SparseGraph類不實現Multigraph接口,而僅實現Graph接口。

  • 這兩個類都擴展了AbstractGraph類。

更多信息:

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM