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);
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);
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(2);
Console.WriteLine("szélességi bejárás");
foreach (var item in graf.selsegBejaras(0))
{
Console.WriteLine(item);
}
Console.WriteLine();
Console.WriteLine("mélységi bejárás");
foreach (var item in graf.mejsegibelyaras(0))
{
Console.WriteLine(item);
}
Console.WriteLine();
Console.WriteLine((graf.bejarhato(0))? "a gráf bejárhtó" : "a gráf nem bejárhtó");
Console.WriteLine();
Console.WriteLine(graf);
graf.feszitoFa();
Console.WriteLine("fesziton fa");
Console.WriteLine(graf);
Console.ReadLine();
}
