1

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

我尝试过使用 SimpleGraph,但它不起作用。将 simpleGraph 转换为 undirectedGraph 不起作用......

任何帮助表示赞赏,谢谢。

4

1 回答 1

1

UndirectedGraph 是一个接口(正如您所指出的)。接口没有构造函数,但实现该接口的类有。如果您查看UndirectedGraph JavaDoc,您会发现所有实现类(至少是 JGraphT 包中的所有类)。有几种。

  • 无向图
  • 块切点图
  • 可听无向图
  • ListenableUndirectedWeightedGraph
  • 多图
  • 伪图
  • 简单图
  • 简单加权图
  • 无向图联合
  • 无向掩码子图
  • 无向子图
  • 无向加权子图
  • 不可修改无向图
  • 加权多图
  • 加权伪图

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

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

于 2013-04-04T19:45:30.837 回答