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

Question

是这种类型的数据结构在c＃中可用还是在某个地方作为免费类库？

我想要一个多父，多子类型的数据结构，例如：

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

它就像一个树形结构，但有多个父母和多个孩子。

Answer 1

我会支持我以前的评论，看起来你想要一个有向图（取决于你想如何使用这个结构），但是如果你只是想让你的代码更好地反映你要求它的内容将是：

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

Answer 2

我发现这个QuickGraph library都是为silverlight和.net3.5编译的。它还包含AI算法和其他高级搜索。

Answer 3

我不知道框架中的任何数据结构能够完成你所追求的目标。

有一个很好的MSDN帖子，涵盖了实现数据结构，可以为您提供所需的内容。见An Extensive Examination of Data Structures Using C# 2.0

特别要看图表上的第5部分。

Answer 4

您可以尝试this library。不确定这是否有帮助。通常我发现我可以聚合可用的泛型类来构建我需要的数据结构。虽然我一直在研究的应用程序并不过分关注大型结构或高搜索性能。