private IEnumerable<int> order; // topological order
#endregion Fields
#region Constructors
public Topological(EdgeWeightedDigraph G)
{
DirectedCycle cyclefinder = new DirectedCycle(G);
if (!cyclefinder.hasCycle())
{
DepthFirstOrder dfs = new DepthFirstOrder(G);
order = dfs.ReversePost();
}
}
private IEnumerable <int> order; // topological order
public Topological(EdgeWeightedDigraph G)
{
DirectedCycle cyclefinder = new DirectedCycle(G);
if (!cyclefinder.hasCycle())
{
DepthFirstOrder dfs = new DepthFirstOrder(G);
order = dfs.ReversePost();
}
}
public static bool hasCycles(this EdgeWeightedDigraph ewg)
{
DirectedCycle dc = new DirectedCycle(ewg);
return(dc.hasCycle());
}
public static bool hasCycles(this EdgeWeightedDigraph ewg)
{
DirectedCycle dc=new DirectedCycle(ewg);
return dc.hasCycle();
}
