private IEnumerable<int> order; // topological order #endregion Fields #region Constructors public Topological(DiGraph 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(DiGraph G) { DirectedCycle cyclefinder = new DirectedCycle(G); if (!cyclefinder.hasCycle()) { DepthFirstOrder dfs = new DepthFirstOrder(G); order = dfs.ReversePost(); } }
public static void ShowCycle(this DiGraph dg) { DirectedCycle Cycle = new DirectedCycle(dg); if (Cycle.hasCycle()) { Console.Write("Directed Graph Cycled in : "); foreach (var e in Cycle.Cycle()) { Console.Write("{0} ", e); } Console.WriteLine(); } }
public static void ShowCycle(this DiGraph dg) { DirectedCycle Cycle = new DirectedCycle(dg); if (Cycle.hasCycle()) { Console.Write("Directed Graph Cycled in : "); foreach (var e in Cycle.Cycle()) { Console.Write("{0} ", e); } Console.WriteLine(); } }