LINQ: How to convert the nested hierarchical object to flatten object

by

If you want it to flatten an arbitrarily deep tree of people, I suggest the following:

public IEnumerable<Person> GetFamily(Person parent)
{
    yield return parent;
    foreach (Person child in parent.Children) // check null if you must
        foreach (Person relative in GetFamily(child))
            yield return relative;
}

There isn’t really any good way to shorten this with LINQ, because anonymous lambdas can’t call themselves recursively without implementing Y. You could “reduce” the above method to

return parent.Children.SelectMany(p => GetFamily(p))
                      .Concat(new Person[] { parent });

or alternatively

yield return parent;
    foreach (Person relative in parent.Children.SelectMany(GetFamily))
        yield return relative;

but that seems sort of unnecessary to me.

More Related Contents:

  1. Convert this sql command to c# linq
  2. LINQ equivalent of foreach for IEnumerable
  3. Is it possible to Pivot data using LINQ?
  4. LINQ: Distinct values
  5. Entity Framework: There is already an open DataReader associated with this Command
  6. LINQ-to-SQL vs stored procedures? [closed]
  7. Entity framework linq query Include() multiple children entities
  8. How to view LINQ Generated SQL statements?
  9. How to view LINQ Generated SQL statements?
  10. LINQ across multiple databases
  11. Convert String to Int in EF 4.0
  12. System.LINQ.Dynamic: Select(” new (…)”) into a List (or any other enumerable collection of )
  13. LINQ Join with Multiple Conditions in On Clause
  14. How can I reject all changes in a Linq to SQL’s DataContext?
  15. LINQ with SQLite (linqtosql)
  16. Entity Framework – “Unable to create a constant value of type ‘Closure type’…” error
  17. Sum of items in a collection
  18. EF 4: Removing child object from collection does not delete it – why?
  19. How to dynamically add OR operator to WHERE clause in LINQ
  20. Linq To Sql – Dynamic OrderBy – Case When
  21. Greater Than Condition in Linq Join
  22. How do I write this cross apply query in LINQ-to-SQL?
  23. Can’t make GroupJoin work. NavigationExpandingExpressionVisitor exception
  24. OrderBy descending in Lambda expression?
  25. LINQ Include vs Join. Are they equivalent?
  26. Tradeoffs using NHibernate 3.0 QueryOver or LINQ provider
  27. If condition in LINQ Where clause
  28. Building Dynamic LINQ Queries based on Combobox Value
  29. Fun (?) with Linq Expressions in extension methods
  30. NHibernate vs LINQ to SQL

Leave a Comment