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）您遇到的特定错误消息/遇到的问题。