树(有向无环图)实现

似乎没有这种东西。我问 a similar question 上周,最终实现了我自己的树。我的实施与你的提议非常相似:

public class TreeNode<T>
{
    private LinkedList<TreeNode<T>> children = new LinkedList<TreeNode<T>>();
    public T value { get; set; }

    public TreeNode(T value)
    {
        this.value = value;
    }
    public LinkedList<TreeNode<T>> GetChildren()
    {
        return children;
    }
}

您必须将链接添加回父级。

还有 http://www.jgrapht.org 在LGPL下拥有软件许可。不过,我必须警告你,实施自己的计划充满了危险。如果计划在结构上使用递归(这是一个图),那么必须确保它是非循环的,否则会遇到无限循环问题。最好在已经解决问题的地方使用第三方代码。

我想说,最好是开发自己的实现(此外,您已经很好地考虑了接口)。无论如何,您计划在该树上执行哪些操作?你可能想围绕你想要的东西设计你的API…按键/值直接访问各个节点?遍历类型?添加/删除操作?

如果您正在寻找其他图形功能, JDigraph 的 Digraph 课程应该符合要求。