java - 推荐一个免费的Java库来构建树并获取叶节点之间的路径？

Question

已结束。此问题正在寻求书籍、工具、软件库等的推荐。它不满足 Stack Overflow guidelines 。目前不接受答案。

---

我们不允许提出寻求书籍、工具、软件库等推荐的问题。您可以编辑问题，以便用事实和引文来回答。

已关闭 6 年前。

Improve this question

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

Answer 1

尝试jgrapht 。来自网页:

JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:

• directed and undirected graphs.
• graphs with weighted / unweighted / labeled or any user-defined edges.
• various edge multiplicity options, including: simple-graphs, multigraphs, pseudographs.
• unmodifiable graphs - allow modules to provide "read-only" access to internal graphs.
• listenable graphs - allow external listeners to track modification events.
• subgraphs graphs that are auto-updating subgraph views on other graphs.
• all compositions of above graphs.

Although powerful, JGraphT is designed to be simple and type-safe (via Java generics). For example, graph vertices can be of any objects. You can create graphs based on: Strings, URLs, XML documents, etc; you can even create graphs of graphs!

其他SO users report成功 Jung 。我对他们的 API 进行了 30 秒的仔细审查，建议您应该开始 HERE .