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; }