public static DepGraph CreateGraph(int nodeCount)
{
var graph = new DepGraph();
for (int i = 1; i <= nodeCount; i++)
{
var v = new Vertex();
v.ID = i;
graph.Vertices.Add(v);
}
return(graph);
}
public List <List <Vertex> > DetectCycle(DepGraph g)
{
output = new List <List <Vertex> >();
index = 0;
nodeStatck = new Stack <Vertex>();
foreach (Vertex v in g.Vertices)
{
if (v.index < 0)
{
StrongConnect(v);
}
}
return(output);
}
