4 packages tagged with “tarjan”
This is a fork of Daniel Bradley's C# implementation of the Tarjan cycle detection algorithm. (https://github.com/danielrbradley/CycleDetection) You can use this library to sort dependencies and even handle cyclic references. e.g. to compile stuff in the right order. I found it to be quite useful but I didn't like how one had to manually setup the dependency vertices. (It also supports custom comparers now.) So I moved the original code into the Core sub namespace and wrote a class that allows to setup dependencies using a simple lambda expression.
Utilities for operating graph structures
Simple topological sorting for .net that supports cycles in the data to be sorted. Uses Tarjan's algorithm: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm
Tools and extensions to the .Net framework.