Bertiooo's Traversal Library

This C# lightweight library provides extension methods to traverse hierarchy structures. It may work for other graph types as well.

It targets .Net Standard 2.0, which means you can use it with .NET Core and .NET Framework.

If you like this framework, I appreciate any donations on my PayPal account.

Usage

Install the nuget package

See https://www.nuget.org/packages/Bertiooo.Traversal/

Implement the ITraversable<T> interface

In order to use the extension methods, you need a node class implementing the ITraversable<T> interface.

public class Node : ITraversable<Node> { public Node Parent { get; } public IEnumerable<Node> Children { get; } }

Sometimes you will find it difficult to implement this interface, either because the property names of your class do not fit or because the collection type of the children property differs from IEnumerable<T>. In this case, it is recommended to use an adapter as described in How to adapt to ITraversable.

Use the extension methods

Here are some examples:

Extension methods for node analysis

Node node = new Node(); bool result; result = node.IsRoot(); result = node.IsInnerNode(); result = node.IsLeaf(); result = node.HasParent(); result = node.HasChildren(); result = node.HasSiblings(); Node other = new Node(); result = node.IsChildOf(other); result = node.IsParentOf(other); result = node.IsSiblingOf(other); result = node.IsDescendantOf(other); result = node.IsAncestorOf(other); int result; result = node.GetLevel(); result = node.GetMaxDepth();

Retrieval of related nodes

Node result; result = node.Root(); IEnumerable<Node> result; result = node.WithParent(); result = node.WithChildren(); result = node.Siblings(); result = node.WithSiblings(); result = node.Descendants(); result = node.WithDescendants(); result = node.Ancestors(); result = node.WithAncestors(); result = node.Leaves(); result = node.InnerNodes();

Traverse extensions

Action<Node> action = n => n.DoSomething(); node.Traverse(action); // per default depth first traversal node.Traverse(action, TraversalMode.BreadthFirst); CancellationToken token; await node.TraverseAsync(action, cancellationToken: token); IComparer<Node> customComparer = new CustomComparer(); node.Traverse(action, comparer); ICandidateSelector<Node> customSelector = new CustomCandidateSelector(); node.Traverse(action, customSelector);