MoreLinq
MoreLinq
MoreEnumerable Class
MoreEnumerable Methods
Acquire(TSource) Method
AggregateRight Method
Assert Method
AssertCount Method
AtLeast(T) Method
AtMost(T) Method
Batch Method
Cartesian(TFirst, TSecond, TResult) Method
Concat Method
Consume(T) Method
CountBetween(T) Method
CountBy Method
DistinctBy Method
EndsWith Method
EquiZip Method
Exactly(T) Method
ExceptBy Method
Exclude(T) Method
FallbackIfEmpty Method
FillBackward Method
FillForward Method
Fold Method
ForEach Method
FullGroupJoin Method
Generate(TResult) Method
GenerateByIndex(TResult) Method
GroupAdjacent Method
Incremental Method
Index Method
Interleave(T) Method
Lag Method
Lead Method
MaxBy Method
MinBy Method
NestedLoops Method
OrderBy Method
OrderedMerge Method
Pad Method
Pairwise(TSource, TResult) Method
PartialSort Method
PartialSortBy Method
Partition Method
Permutations(T) Method
Pipe(T) Method
Prepend(TSource) Method
PreScan(TSource) Method
Random Method
RandomDouble Method
RandomSubset Method
Rank Method
RankBy Method
Repeat Method
RunLengthEncode Method
Scan Method
ScanRight Method
Segment Method
Sequence Method
SingleOrFallback(TSource) Method
SkipLast(T) Method
SkipUntil(TSource) Method
Slice(T) Method
SortedMerge Method
Split Method
StartsWith Method
Subsets Method
TagFirstLast(TSource, TResult) Method
TakeEvery(TSource) Method
TakeLast(TSource) Method
TakeUntil(TSource) Method
ThenBy Method
ToArrayByIndex Method
ToDataTable Method
ToDelimitedString Method
ToDictionary Method
ToHashSet Method
ToLookup Method
Trace Method
TraverseBreadthFirst(T) Method
TraverseDepthFirst(T) Method
Unfold(TState, T, TResult) Method
Windowed(TSource) Method
ZipLongest(TFirst, TSecond, TResult) Method
ZipShortest Method
Click or drag to resize

MoreEnumerableTraverseDepthFirstT Method

Traverses a tree in a depth-first fashion, starting at a root node and using a user-defined function to get the children at each node of the tree.

Namespace:  MoreLinq
Assembly:  MoreLinq (in MoreLinq.dll) Version: 2.5.0
Syntax
Copy
public static IEnumerable<T> TraverseDepthFirst<T>(
	T root,
	Func<T, IEnumerable<T>> childrenSelector
)

Parameters

root
Type: T
The root of the tree to traverse
childrenSelector
Type: SystemFuncT, IEnumerableT
The function that produces the children of each element

Type Parameters

T
The tree node type

Return Value

Type: IEnumerableT
A sequence containing the traversed values
Remarks
This function defers traversal until needed and streams the results. The tree is not checked for loops. If the resulting sequence needs to be finite then it is the responsibility of childrenSelector to ensure that loops are not produced.
See Also