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