示例#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);

            graf.Torles(1, 2);
            graf.szelessegiBejar(1);
            Console.WriteLine();
            graf.szelessegiBejar(1);
            Console.WriteLine();

            if (graf.Osszefuggoseg())
            {
                Console.WriteLine("Összefüggő");
            }
            else
            {
                Console.WriteLine("Nem összefüggő");
            }
            Console.WriteLine(graf.MohoSzinezes());
            Console.WriteLine(graf);
            Console.ReadLine();
        }
示例#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(1, 2);
            graf.szelessegiBejar(1);
            Console.WriteLine();
            graf.szelessegiBejar(1);
            Console.WriteLine();

            if (graf.osszeFuggo())
            {
                Console.WriteLine("Összefüggő gráf");
            }
            else
            {
                Console.WriteLine("Nem összefüggő gráf");
            }
            Console.WriteLine(graf.feszitoFa());
            Console.WriteLine(graf);
            Console.ReadLine();
        }
示例#3
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();
        }