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 Topological(EdgeWeightedDigraph dg)
{
DepthFirstOrder dfo = new DepthFirstOrder(dg);
_order = dfo.Reverse;
}
