depth first search (kill ur stack)

gistfile1.cs

public static IEnumerable<T> DepthFirstSearch<T>(IEnumerable<T> start, Func<T, IEnumerable<T>> selector, Func<T, bool> predicate)
{
	var results = new List<T>();
	foreach (T item in start)
	{
		if (predicate != null && predicate(item))
			results.Add(item);
		else if (predicate == null)
			results.Add(item);
		var subItems = selector(item);
		if (subItems != null)
			results.AddRange(DepthFirstSearch(selector(item), selector, predicate));
	}
			
	return results;
}