java - java - 如何在java中制作带有根节点的有向未加权图？

Question

我正在做一个学校项目，我需要构建一个数据结构，它有一个根节点、多个“结束”节点（数据结构的末尾）和未定义数量的节点（最多有两个指向其他节点的定向链接节点）在根节点和多个“结束”节点之间。我正在考虑创建某种二进制图（表示为邻接矩阵），其中每个节点最多可以导致两个其他节点，但我不知道如何以有根的方式构建它节点和结束节点。任何人都可以就我将如何做到这一点或更好的方法提出想法吗？谢谢。（它需要在java中）

另外，我忘了提到我将向数据结构添加元素，并且结构中的所有路径最终都必须通向预设的结束节点之一。

Answer 1

为什么是邻接矩阵？您对二叉树（准确地说是 DAG）是正确的。一个节点可以用这个类表示：

class BinaryTree<T> {
    BinaryTree<T> left;
    BinaryTree<T> right;
}

结束节点将是具有 的节点left == null && right == null。