UndirectedGraph使用JgraphT / Jgraph定义

时间:2013-04-04 18:35:47

标签: java jgrapht

我找不到无向图的构造函数,这是一个接口......我一直在浏览文档......但不知道如何发起UndirectedGraph Interface

我尝试使用SimpleGraph,但它无效。将一个简单的图形转换为无向图形是不起作用的......

感谢任何帮助, 谢谢。

1 个答案:

答案 0 :(得分:1)

UndirectedGraph是一个界面(正如你所指出的那样)。接口没有构造函数,但实现该接口的类具有。如果查看UndirectedGraph JavaDoc,您将找到所有实现类(至少是JGraphT包中的所有类)。有几个。

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

您应该找到最适合您情况的那个。请记住,其中一些可能是抽象类(我没有全部检查过),而其他类可能没有公共构造函数。但是,这些都不适用于你说你尝试过的SimpleGraph

将SimpleGraph转换为UndirectedGraph肯定应该工作(假设它们具有相同的泛型类型)。如果您仍然遇到问题,我建议您发布(a)演示您问题的最小样本代码,以及(b)您遇到的特定错误消息/遇到的问题。