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(graf); Console.WriteLine("Szélesség Bejárasa 0. kezdőponttól"); graf.SzelessegiBejar(0); Console.WriteLine("Mélyeségi Bejárasa 0. kezdőponttól"); graf.MelysegiBejar(0); Console.WriteLine("Összefüggő-e a gráf: {0}", graf.osszefuggo()); var feszitofa = graf.FeszitoFa(); Console.WriteLine(feszitofa); 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(); graf.szelessegiBejaras(0); Console.WriteLine(); graf.melysegiBejaras(0); Console.WriteLine("\n" + graf.osszefuggo()); Console.WriteLine("\n" + graf.feszitofa()); Console.ReadLine(); }