//Create a graph // A(0) // | // | // B(1)------H(7) // | | // | | // C(2)------E(4)------G(6) // | | // | | // D(3) F(5) static void Main(string[] args) { AdjacencyMatrix aM = new AdjacencyMatrix(8); aM.addEdge(0, 1); aM.addEdge(1, 2); aM.addEdge(1, 7); aM.addEdge(2, 4); aM.addEdge(7, 4); aM.addEdge(4, 6); aM.addEdge(2, 3); aM.addEdge(4, 5); Vertex A = new Vertex('A'); Vertex B = new Vertex('B'); Vertex C = new Vertex('C'); Vertex D = new Vertex('D'); Vertex E = new Vertex('E'); Vertex F = new Vertex('F'); Vertex G = new Vertex('G'); Vertex H = new Vertex('H'); Vertex[] vertexList = new Vertex[8] { A, B, C, D, E, F, G, H }; //CommonGraph cG = new CommonGraph(aM, vertexList, 8); TraversalHelper.AllTraversal(aM, vertexList, 8); // 5 4 // / \ / \ // / \ / \ // v v v v //2 0 1 // \ ^ // \ / // \ / // \ / // \ / // v / // 3 // Create a graph given // in the above diagram TopologicalSort g = new TopologicalSort(6); g.AddEdge(5, 2); g.AddEdge(5, 0); g.AddEdge(4, 0); g.AddEdge(4, 1); g.AddEdge(2, 3); g.AddEdge(3, 1); Console.WriteLine("Following is a Topological " + "sort of the given graph"); // Function Call g.TopologicalSorting(); Console.ReadLine(); }