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("\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); 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(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); graf.SzelessegiBejaras(4); Console.WriteLine(); graf.MelysegiBejaras(4); Console.WriteLine("\n" + graf.Osszefuggo()); Console.WriteLine("\n" + graf.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("\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(); }
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.SzelessegiBejaras(2); Console.WriteLine("Mélységi Bejárás: "); graf.MelysegiBejaras(3); Console.WriteLine("Összefüggő: "); graf.Osszefuggo(4); Console.WriteLine("Feszítőfa: "); graf.FeszitoFa(5); Console.WriteLine(); 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("szélesség"); graf.Szelesseg(4); Console.WriteLine("mélység"); graf.Melyseg(2); Console.WriteLine("feszítőfa"); graf.Feszitofa(4); Console.WriteLine("összefüggő"); graf.Osszefuggo(4); 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(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(); }