Ejemplo n.º 1
0
    public static void Main(String[] args)
    {
        DirectedGraph newgraph = new DirectedGraph(4); // Number of vertices is 4

        Console.WriteLine("Number of edges between the vertices to enter");
        int n = Convert.ToInt32(Console.ReadLine());

        for (int i = 0; i < n; i++)
        {
            int x = Convert.ToInt32(Console.ReadLine());
            int y = Convert.ToInt32(Console.ReadLine());
            newgraph.Addition_of_Edge(x, y);
        }

        Console.WriteLine("Enter vertex which is the starting point");
        int s = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine("Depth First Search Traversal starting from vertex " + s + " is : ");
        newgraph.Depth_First_Search(s);
    }