C＃父/子数据结构的可用性？

Question

is this type of data structures available in c# or as a free class library somewhere?

I want a multiple parent, multiple child type of data structure such as:

public class Many2ManyNode
{
    public List<Object> Parents;
    public List<Object> Children;
}

Its like a tree structure but with multiple parents and multiple child.

Answer 1

I'll stand by my previous comments that it looks like you want a directed graph (depending on how you want to use this structure), but if you just wanted to make your code better reflect what you're asking for it would be:

public class Node
{
    public List<Node> Parents;
    public List<Node> Children;
}

Answer 2

I found this QuickGraph library which was both compiled for silverlight and .net3.5. It also contains AI algorithms and other advance searching.

Answer 3

I'm not aware of any data structure in the framework that does what you are after.

There is a nice MSDN post that covers implementing data structures that will give you what you want. See An Extensive Examination of Data Structures Using C# 2.0

In particular look at part 5 on graphs.

Answer 4

You could try this library . Not sure if that will help or not. Generally I've found that I could aggregate the available generic classes to build the data structures that I have needed. Although the applications I have been working on were not overly concerned with large structures or high search performance.