TopoSort is a static class that provides functionality to perform a topological sort on a collection of items with dependencies.
Sort
This method takes a source collection of items and a function that returns the dependencies of each item. It returns a sorted list of items based on their dependencies.
Example:
var items = new List<string> { "A", "B", "C", "D" };
var dependencies = new Dictionary<string, List<string>>
{
{ "A", new List<string> { "B", "C" } },
{ "B", new List<string> { "C", "D" } },
{ "C", new List<string> { "D" } },
{ "D", new List<string>() }
};
var sortedItems = TopoSort.Sort(items, item => dependencies[item]);
// sortedItems will be ["D", "C", "B", "A"]