C# .Net обход объектного графа

Question

Я нашел этот метод, написанный Эрик Липпертом, чтобы пройти граф объекта:

static IEnumerable<T> Traversal<T>(T item, Func<T, IEnumerable<T>> children) 
{ 
    var seen = new HashSet<T>(); 
    var stack = new Stack<T>(); 
    seen.Add(item); 
    stack.Push(item); 
    yield return item; 
    while (stack.Count > 0) 
    { 
     T current = stack.Pop(); 
     foreach (T newItem in children(current)) 
     { 
      if (!seen.Contains(newItem)) 
      { 
       seen.Add(newItem); 
       stack.Push(newItem); 
       yield return newItem; 
      } 
     } 
    } 
} 

Кто-нибудь есть пример того, как использовать это?

Answer 1

Предполагая, что приложение консоли, и дерево каталогов с корнем в «C: \ TEST», вы можете сделать это:

string root = "C:\\Test"; 
var folders = Traversal(root, Directory.EnumerateDirectories); 

foreach (var folder in folders) 
    Console.WriteLine(folder); 

Вы также можете попробовать string root = "C:\\Program Files (x86)";, но вы можете получить исключение доступа с этим.