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); Console.WriteLine(graf); Console.WriteLine("\nSzelessegi bejárás:"); graf.SzelessegiBejar(2); Console.WriteLine("\n"); Console.WriteLine("Melysegi bejaras:"); graf.MelysegiBejar(1); Console.WriteLine("\n"); Console.Write("Osszefuggo-e:"); if (graf.Osszefuggo() == true) { Console.Write(" Igen"); } else { Console.Write(" Nem"); } 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(0, 1); Console.WriteLine("A szélességi bejárás algoritmusa"); graf.SzelessegiBejar(3); Console.WriteLine(); Console.WriteLine("A mélységi bejárás bejárás algoritmusa"); graf.MelysegiBejar(4); Console.WriteLine(); Console.WriteLine("Összefüggőség"); Console.WriteLine(graf.Osszefuggo(3)); Console.WriteLine(); Console.WriteLine("Feszítőfa"); Console.WriteLine(graf.Feszitofa(3) + "\n"); 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); graf.SzelessegiBejar(2); Console.WriteLine(); graf.MelysegiBejar(1); Console.WriteLine(graf.Osszefuggo()); Console.WriteLine(graf.Feszitofa()); foreach (var item in graf.MohoSzinezes()) { Console.WriteLine(item); } 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) { Console.OutputEncoding = Encoding.Unicode; 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(0, 1); //graf.Torles(0, 1); //graf.Torles(1, 2); Console.WriteLine(graf); graf.SzelessegiBejar(5); Console.WriteLine(); graf.MelysegiBejar(5); Console.WriteLine(); Console.WriteLine(graf.Osszefuggo()); Console.WriteLine(); Console.WriteLine(graf.Osszefuggo() ? graf.Feszitofa().ToString() : "Csak összefüggő gráfoknál értelmezünk feszítőfát"); Console.WriteLine(); foreach (var item in graf.MohoSzinezes()) { Console.WriteLine($"Csúcs: {item.Key} - Szín: {item.Value}"); } Console.WriteLine($"A gráf kromatikus száma: χ(G) = {graf.MohoSzinezes().Values.Distinct().Count()}"); 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("\n"); Console.WriteLine("Szélességi:"); graf.SzelessegiBejar(3); Console.WriteLine("\n"); Console.WriteLine("Mélységi:"); graf.MelysegiBejar(5); Console.WriteLine("\n"); Console.Write("Összefüggőség:"); if (graf.Osszefuggo() == true) { Console.WriteLine(" Összefüggő."); } else { Console.WriteLine(" Nem összefüggő."); } Console.WriteLine("\n"); Console.WriteLine("Feszítőfa: "); graf.Feszitofa(); Console.WriteLine("\n"); Console.WriteLine("Mohoszinezes: "); //graf.Mohoszinezes()...; HIBÁS 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égiBejár"); graf.SzelessegiBejar(3); Console.WriteLine("\nMélységiBejár"); graf.MelysegiBejar(3); Console.WriteLine("\nÖsszefüggő: " + graf.Osszefuggo()); Console.WriteLine("\nFeszítőfa:\n" + graf.Feszitofa()); Console.ReadLine(); }