C# 如何检测循环引用？

Question

对于 TreeList 的一个给定实例，如何检查要添加到第一个 TreeList 的另一个 TreeList 实例是否包含对第一个 TreeList 本身的(可能是间接的)引用(这将创建一个循环)引用)？

例如:

TreeList T1 = new TreeList();
TreeList T2 = new TreeList();
TreeList T3 = new TreeList();
T1.add(T2);
T2.add(T3);
T3.add(T1);

因为当我迭代这个过程时，我会陷入循环，因为在 T3 之后我会回到 T1。那么我如何检查订单中是否已包含一个。

class TreeList
{
    public string Name { get; set; }
    List<TreeList> items = new List<TreeList>();
    public ReadOnlyCollection<TreeList> Items
    {
        get { return items.AsReadOnly(); }
    }

    public TreeList(string Name)
    {
        this.Name = Name;
    }

    public void Add(string item)
    {
        items.Add(new TreeList(item));
    }
    public void Add(TreeList subTree)
    {
        items.Add(subTree);
    }
    public override string  ToString()
    {
        return Name;
    }
}

Answer 1

我认为这些方法会起作用:

public bool ContainsRecursively(TreeList node)
{
    foreach (TreeList child in items)
        if (child == node || child.ContainsRecursively(node))
            return true;

    return false;
}
public void Add(TreeList tree)
{
    if (this == tree) return; // this tree is 'tree', don't add ourselves!
    if (this.ContainsRecursively(tree)) return; // 'tree' is already in this tree
    if (tree.ContainsRecursively(this)) return; // this tree is already in 'tree'
    items.add(tree);
}