树(有向无环图)实现

Question

我需要一个树/有向无环图实现,如下所示:

public class TreeNode<K, V> {
    private K key; // 'key' for this node, always present
    private V value; // 'value' for this node, doesn't have to be set

    private TreeNode<K, V> parent;
    private Set<TreeNode<K, V>> children; 
}

• 没有任何类型的分类.
• 该TreeNode仅仅是围绕重点和可能的值的包装(节点不必有设定值).
• 我需要父母和子女的链接.

标准API或Commons等中有什么东西可以帮我吗？

我不介意自己写(我当然不是要求大家)我只是不想重新发明轮子.

Answer 1

似乎没有任何类似的东西.上周我问了一个类似的问题,最后实现了我自己的树.我的实现非常类似于你提出的建议:

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;
    }
}

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

Answer 2

还有http://www.jgrapht.org,其中包含根据LGPL许可的软件.我必须警告你,实施你自己的工作充满了危险.如果您打算在结构上使用递归(这是一个图形),您必须确保它是非循环的,否则您将遇到无限循环问题.最好在他们已经处理过这些问题的地方使用第三方代码.