3 packages returned for Tags:"tarjan"

Library to resolve cyclic or acyclic dependencies
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... More information
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