Ejemplo n.º 1
0
        static void Main(string[] args)
        {
            var graf = new Graf(6);

            graf.Hozzaad(0, 1);
            graf.Hozzaad(1, 2);
            graf.Hozzaad(0, 2);
            graf.Hozzaad(2, 3);
            graf.Hozzaad(3, 4);
            graf.Hozzaad(4, 5);
            graf.Hozzaad(2, 4);

            Console.WriteLine("szélesség");
            graf.Szelesseg(4);
            Console.WriteLine("mélység");
            graf.Melyseg(2);
            Console.WriteLine("feszítőfa");
            graf.Feszitofa(4);
            Console.WriteLine("összefüggő");
            graf.Osszefuggo(4);

            Console.WriteLine(graf);
            Console.ReadLine();
        }
Ejemplo n.º 2
0
        static void Main(string[] args)
        {
            var graf = new Graf(6);

            graf.Hozzaad(0, 1);
            graf.Hozzaad(1, 2);
            graf.Hozzaad(0, 2);
            graf.Hozzaad(2, 3);
            graf.Hozzaad(3, 4);
            graf.Hozzaad(4, 5);
            graf.Hozzaad(2, 4);
            graf.Torles(2, 4);


            Console.WriteLine(graf);
            Console.WriteLine("szélességi bejárás 0 kezdőpontból:");
            graf.Szelesseg(0);
            Console.WriteLine("mélységi bejárás 0 kezdőpontból:");
            graf.Melyseg(0);
            Console.WriteLine("a gráf összefüggősége: " + graf.Osszefuggo());
            Console.WriteLine("a gráf feszítőfája:");
            Console.WriteLine(graf.feszitofa().ToString());
            Console.ReadLine();
        }