辞書に表示されたツリーから各ノードのレベルを取得する方法は？

Question

私は、次のように一覧で示されたツリーデータ構造を持っている：

Dictionary<int, List<int>> // Key, list of children 

Data(1) = { 2 } // root 
Data(2) = { 3 } 
Data(3) = { 4, 5 } 
Data(4) = { 5 } 
Data(5) = { } // leaf 

あなたがアイテムやレベルの辞書を作成して私を助けることができれば、私は疑問に思う：

Dictioanry<ItemID, Level>

Answer 1

わかりません

 var data = new Dictionary<int, List<int>>(); 
     data[1] = new List<int> { 2 }; 
     data[2] = new List<int> { 3 }; 
     data[3] = new List<int> { 4, 5 }; 
     data[4] = null; 
     data[5] = new List<int> { 6, 7 }; 
     data[6] = new List<int> { 8 }; 
     data[7] = null; 
     data[8] = null; 

     var allparents = new Dictionary<int, int>(data.Count); 

     foreach (var node in data) { 
      if (node.Value != null) { 
       foreach (var child in node.Value) { 
        allparents[child] = node.Key; 
       } 
      } 
     } 

     int root = data.Keys.Except(allparents.Keys).First(); 
     int maxdepth = 1; 
     foreach (int child in allparents.Keys) { 
      int depth = 1; 
      int parent = child; 
      while (parent != root) { 
       ++depth; 
       parent = allparents[parent]; 
      } 
      if (depth > maxdepth) { 
       maxdepth = depth; 
      } 
     } 
     Console.WriteLine(maxdepth); 

Answer 2

これを使用する場合は、node class、あなたは単にこれを行うことができます。

nodes.All.ToDictionary(n => n.Value, n => n.Level); 

は、あなたは少し異なるツリーを（リンク内の情報を参照してください）