CycleDetection icon indicating copy to clipboard operation
CycleDetection copied to clipboard

Published 20 hours ago • verified publisher icon danielrbradley
→

Metadata

Graph Cycle Detection Algorithm in C#

Results 2 CycleDetection issues
Sort by recently updated
recently updated
newest added

Not working with string values

I am checking cyclic dependency between projects and their dependencies (references). With String it is not working. Check below file and its dependencies. [DependencyList.txt](https://github.com/danielrbradley/CycleDetection/files/6471703/DependencyList.txt)

csjatin avatar csjatin

Quadratic Time Complexity

1 comment

On line 53 of StronglyConnectedComponentFinder, the Stack.Contains method is being used, which runs in O(V) time, which is a bottleneck for the algorithm that can cause it to run in...

ekzhang avatar ekzhang

up-for-grabs

← Metadata

34
Stars
13
Forks
Watchers

Owner

verified publisher icon danielrbradley

Metadata

Graph Cycle Detection Algorithm in C#

Back