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(); }
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(graf); Console.WriteLine("Szélesség Bejárasa 2. kezdőponttól"); graf.szelessegiBejar(2); Console.WriteLine("Mélyeségi Bejárasa 2. kezdőponttól"); graf.melysegiBejar(2); Console.WriteLine("Összefüggőség megvizsgálása: {0}", graf.osszefuggo()); var feszitoFa = graf.feszitoFa(); Console.WriteLine(feszitoFa); var sulyok = new Dictionary <int, CsucsAdat>(graf.Dijkstra(2)); foreach (var i in sulyok) { Console.WriteLine(i.Key + " a csúcsba eljutni: " + i.Value.koltseg); } Console.ReadLine(); }
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égi bejárás"); graf.SzelessegiBejar(0); Console.WriteLine("Mélységi bejárás"); graf.MelysegBejar(0); Console.WriteLine("Összefüggő-e? {0}", graf.Osszefuggo()); var feszitoFa = graf.feszitoFa(); Console.WriteLine(feszitoFa); Console.WriteLine(graf); Console.ReadLine(); }
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.torol(2); Console.WriteLine("szélességi bejárás"); foreach (var item in graf.selsegBejaras(0)) { Console.WriteLine(item); } Console.WriteLine(); Console.WriteLine("mélységi bejárás"); foreach (var item in graf.mejsegibelyaras(0)) { Console.WriteLine(item); } Console.WriteLine(); Console.WriteLine((graf.bejarhato(0))? "a gráf bejárhtó" : "a gráf nem bejárhtó"); Console.WriteLine(); Console.WriteLine(graf); graf.feszitoFa(); Console.WriteLine("fesziton fa"); Console.WriteLine(graf); Console.ReadLine(); }