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 回答