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); 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(); }
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); graf.szelessegiBejar(1); var mst = graf.MinimumSpanningTreePrim(e => e.Tag).ToList(); Console.WriteLine(graf); Console.ReadLine(); }