1

你能推荐一个用于创建树的Java库吗？我正在寻找一个库，它将计算叶节点之间的各种路径，报告树的叶节点数量以及其他实用方法。

4

1 回答 1

1

尝试jgrapht。从网页：

JGraphT 是一个免费的 Java 图形库，提供数学图形理论对象和算法。JGraphT 支持各种类型的图，包括：

  • 有向图和无向图。
  • 带有加权/未加权/标记或任何用户定义边的图形。
  • 各种边多重性选项，包括：简单图、多重图、伪图。
  • 不可修改的图 - 允许模块提供对内部图的“只读”访问。
  • 可收听的图表 - 允许外部侦听器跟踪修改事件。
  • subgraphs 图是在其他图上自动更新子图视图。
  • 以上图表的所有组成。

尽管功能强大，但 JGraphT 被设计为简单且类型安全（通过 Java 泛型）。例如，图顶点可以是任何对象。您可以基于以下内容创建图形：字符串、URL、XML 文档等；你甚至可以创建图表的图表！

其他SO 用户报告Jung成功。我对他们的 API 进行了 30 秒的仔细审查，建议您应该从这里开始。

于 2012-05-11T11:29:24.850 回答