[英]What's the difference between a SparseMultigraph<V, E> and a SparseGraph<V, E>?
我正在使用JUNG2庫,它們具有2個相似的圖形:
有人可以告訴我他們之間的區別嗎?
謝謝。
我認為SparseGraph<V, E>
不支持平行邊。
而SparseMultigraph<V, E>
允許平行邊。
班級的名稱幾乎可以說明這一點。
SparseMultigraph
是一個多圖,這意味着兩個頂點之間可能有多個(> = 1)或零個邊。 SparseMultigraph
類實現Multigraph
接口。
SparseGraph
是一個圖形,這意味着在任意兩個頂點之間存在正好為0
或正好為1
邊。 SparseGraph
類不實現Multigraph
接口,而僅實現Graph
接口。
這兩個類都擴展了AbstractGraph
類。
更多信息:
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.