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

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

试试。从网页：

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

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

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

其他方面的成功。我对他们的API进行了30秒的仔细审查，建议您开始。

试试看。从网页：

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

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

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

---

其他方面的成功。我对他们的API进行了30秒的仔细审查，建议您开始。

javax.swing.tree.TreeModel如何？@assylias我认为OP指的是树数据结构，而不是GUI的含义。@Jonathan TreeModel碰巧在swing包中，但它是一个树数据结构，不包含任何与GUI相关的代码（AFAIK）。它还有一个默认实现（DefaultTreeModel）。现在您可以使用TreeModel作为JTree的模型，JTree是TreeModel的GUI表示，但您不必这样做。javax.swing.tree.TreeModel如何？@assylias我认为OP指的是树数据结构，而不是GUI的含义。@Jonathan TreeModel恰好在swing包中，但它是一个树数据结构，不包含任何GUI相关代码（AFAIK）。它还有一个默认实现（DefaultTreeModel）。现在您可以使用TreeModel作为JTree的模型，JTree是TreeModel的GUI表示，但您不必这样做。我要注意的是，我刚刚了解了SO的“LMGTFY”禁令。其他人喜欢“Jung”，我会注意到我刚刚了解了SO的“LMGTFY”禁令。还有人喜欢“Jung”