Example #1
0
        public static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            Graph g = new Graph(5);

            g.AddVertex(1.ToString());
            g.AddVertex(2.ToString());
            g.AddVertex(3.ToString());
            g.AddVertex(4.ToString());
            g.AddVertex(5.ToString());
            for (int i = 0; i < 5; i++)
            {
                Console.WriteLine("Added Vertex : " + g.GetVertexAtIndex(i).label);
            }
            Vertex v1 = g.GetVertexAtIndex(0);
            Vertex v2 = g.GetVertexAtIndex(1);
            Vertex v4 = g.GetVertexAtIndex(4);

            Console.WriteLine("Adding Edge Between ");
            Console.Write(" " + v1.label + " and " + v2.label);
            g.AddEdge(v1, v2);
            Console.Write(", " + v1.label + " and " + v4.label);
            g.AddEdge(v1, v4);
            Console.WriteLine();
            Console.WriteLine("Vertex Edges Connected to");
            g.ShowEdgesOfVertex(v1);


            Graph gr = new Graph(10);

            gr.AddVertex("A");
            gr.AddVertex("B");
            gr.AddVertex("C");
            gr.AddVertex("D");
            gr.AddVertex("E");
            gr.AddVertex("F");
            gr.AddVertex("G");
            gr.AddVertex("H");
            gr.AddVertex("I");
            gr.AddVertex("J");

            Vertex m1  = gr.GetVertexAtIndex(0);
            Vertex m2  = gr.GetVertexAtIndex(1);
            Vertex m3  = gr.GetVertexAtIndex(2);
            Vertex m4  = gr.GetVertexAtIndex(3);
            Vertex m5  = gr.GetVertexAtIndex(4);
            Vertex m6  = gr.GetVertexAtIndex(5);
            Vertex m7  = gr.GetVertexAtIndex(6);
            Vertex m8  = gr.GetVertexAtIndex(7);
            Vertex m9  = gr.GetVertexAtIndex(8);
            Vertex m10 = gr.GetVertexAtIndex(9);

            gr.AddEdge(m1, m2);
            gr.AddEdge(m2, m3);
            gr.AddEdge(m3, m4);
            gr.AddEdge(m1, m5);
            gr.AddEdge(m5, m6);
            gr.AddEdge(m6, m7);
            gr.AddEdge(m1, m8);
            gr.AddEdge(m8, m9);
            gr.AddEdge(m9, m10);
            gr.DepthFirstSearch();
            gr.BredthFirstSearch();

            Console.ReadLine();
        }
		public static void Main (string[] args)
		{
			Console.WriteLine ("Hello World!");
			Graph g = new Graph (5);
			g.AddVertex (1.ToString());
			g.AddVertex (2.ToString());
			g.AddVertex (3.ToString());
			g.AddVertex (4.ToString());
			g.AddVertex (5.ToString());
			for (int i = 0; i < 5; i++) {
				Console.WriteLine ("Added Vertex : " + g.GetVertexAtIndex (i).label);
			}
			Vertex v1 = g.GetVertexAtIndex (0);
			Vertex v2 = g.GetVertexAtIndex (1);
			Vertex v4 = g.GetVertexAtIndex (4);
			Console.WriteLine ("Adding Edge Between ");
			Console.Write (" " + v1.label + " and " + v2.label);
			g.AddEdge (v1, v2);
			Console.Write (", " + v1.label + " and " + v4.label);
			g.AddEdge (v1, v4);
			Console.WriteLine ();
			Console.WriteLine ("Vertex Edges Connected to");
			g.ShowEdgesOfVertex (v1);


			Graph gr = new Graph (10);

			gr.AddVertex ("A");
			gr.AddVertex ("B");
			gr.AddVertex ("C");
			gr.AddVertex ("D");
			gr.AddVertex ("E");
			gr.AddVertex ("F");
			gr.AddVertex ("G");
			gr.AddVertex ("H");
			gr.AddVertex ("I");
			gr.AddVertex ("J");

			Vertex m1 = gr.GetVertexAtIndex (0);
			Vertex m2 = gr.GetVertexAtIndex (1);
			Vertex m3 = gr.GetVertexAtIndex (2);
			Vertex m4 = gr.GetVertexAtIndex (3);
			Vertex m5 = gr.GetVertexAtIndex (4);
			Vertex m6 = gr.GetVertexAtIndex (5);
			Vertex m7 = gr.GetVertexAtIndex (6);
			Vertex m8 = gr.GetVertexAtIndex (7);
			Vertex m9 = gr.GetVertexAtIndex (8);
			Vertex m10 = gr.GetVertexAtIndex (9);

			gr.AddEdge (m1, m2);
			gr.AddEdge (m2, m3);
			gr.AddEdge (m3, m4);
			gr.AddEdge (m1, m5);
			gr.AddEdge (m5, m6);
			gr.AddEdge (m6, m7);
			gr.AddEdge (m1, m8);
			gr.AddEdge (m8, m9);
			gr.AddEdge (m9, m10);
			gr.DepthFirstSearch ();
			gr.BredthFirstSearch ();

			Console.ReadLine ();
		}