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();
}