C# Multiway Linked List

Question

C#에서 LinkedList를 여러 자식에게 가리키는 방법이 있습니까? 즉, 다중 방향 연결 목록으로 전환하는 방법이 있습니까?

Answer 1

당신은리스트의 목록을 작성해야

LinkedList<LinkedList<int>> l = new LinkedList<LinkedList<int>>(); 

을하지만 그것은 정확한 문제에 따라 달라집니다.

당신이, 당신이 당신의 자신의 데이터 구조를 만들어야합니다 저장하고 목록에서 해당을 저장할 것을보다 효율적으로 제어 할하려는 경우 :

public class MyNodeData 
{ 
    public MyNodeData() 
    { 
     Children = new LinkedList<MyNodeData>(); 
    } 

    public MyNodeData(int i, string s) 
     : this() 
    { 
     MyInt = i; 
     MyString = s; 
    } 

    public int MyInt { get; set; } 
    public string MyString { get; set; } 

    public LinkedList<MyNodeData> Children { get; private set; } 
} 

이것은 단지 샘플입니다 당신은 어떤 속성을 정의의 나 어떤 유형의 어떤 원하는 이름으로.
그런 다음 데이터를 추가 :

LinkedList<MyNodeData> l = new LinkedList<MyNodeData>(); 

    var d = new MyNodeData(); 
    d.MyInt = 10; 
    d.MyString = "Node message"; 
    d.Children.AddLast(new MyNodeData(11, "Child 1 message")); 
    d.Children.AddLast(new MyNodeData(12, "Child 2 message")); 
    l.AddLast(d); 

    Console.WriteLine(l.First.Value.MyString); 
    Console.WriteLine(l.First.Value.Children.Last.Value.MyInt); 

Answer 2

설명하는 것은 그래프 또는 트리 데이터 구조입니다. 이 구현하는 가장 분명한 방법은 노드와 같은 자신의 데이터 구조를 만드는 것입니다 생각합니다. 그래프의 자세한 내용은 http://en.wikipedia.org/wiki/Graph_(abstract_data_type)을 참조하십시오.