UndirectedGraph使用JgraphT/Jgraph定義

Question

我無法找到無向圖的構造函數，這是一個接口...我一直在衝浪文檔...但不知道如何啓動UndirectedGraph Interface。

我試過用SimpleGraph，但它不工作。鑄造簡單的圖到無向圖不會工作...

任何幫助表示讚賞， 謝謝。

Answer 1

UndirectedGraph是一個接口（正如您指出的那樣）。接口沒有構造函數，但實現該接口的類可以。如果你看看UndirectedGraph JavaDoc，你會發現所有的實現類（至少是JGraphT包中的所有類）。有幾個。

• AsUndirectedGraph
• BlockCutpointGraph
• ListenableUndirectedGraph
• ListenableUndirectedWeightedGraph
• 多重圖
• 僞作
• SimpleGraph所
• SimpleWeightedGraph
• UndirectedGraphUnion
• UndirectedMaskSubgraph
• UndirectedSubgraph
• UndirectedWeightedSubgraph
• UnmodifiableUndirectedGraph
• WeightedMultigraph
• WeightedPseudograph

你應該找到一個最適合您的情況。請記住，其中一些可能是抽象類（我沒有全部檢查它們），而另一些可能沒有公共構造函數。然而，這些都不適用於你說你嘗試過的SimpleGraph。

將SimpleGraph投射到UndirectedGraph當然應該有效（假設它們具有相同的泛型類型）。如果您仍然遇到問題，我建議您發佈（a）一小段示例代碼，以說明您的問題，以及（b）您遇到的特定錯誤消息/遇到的問題。