public void wyszukajSciezke(string Ewierzcholek1,string Ewierzcholek2 )
{
Wierzcholek wierzcholek2 = graf.znajdzWierzcholek(Ewierzcholek2);
Wierzcholek wierzcholek1 = graf.znajdzWierzcholek(Ewierzcholek1);
Bufor<Wierzcholek> kolejka = new Bufor<Wierzcholek>(100);
kolejka.dodaj(wierzcholek1);
Wierzcholek nastepny = wierzcholek1;
Wierzcholek aktualny = wierzcholek1;
try {
while (true){
aktualny.czyOdwiedzony = true;
Lista<Wierzcholek> listaSasiadow = graf.zwrocSasiadow(aktualny);
while (true)
{
try
{
Wierzcholek dodanieOjca = listaSasiadow.usunZKonca();
if (dodanieOjca.czyOdwiedzony == true)
{
continue;
}
dodanieOjca.rodzic = aktualny;
kolejka.dodaj(dodanieOjca);
}
catch (IndexOutOfRangeException)
{
break;
}
}
try
{
nastepny = kolejka.glowa;
}
catch (ExceptionPustyBufor)
{
throw new ExceptionBrakSciezki();
}
if (nastepny.nazwa == wierzcholek2.nazwa)
{
break;
}
aktualny = nastepny;
}
}
catch (ExceptionBrakSciezki)
{
Console.WriteLine("Brak Sciezki");
return;
}
Lista<string> sciezka = new Lista<string>();
while (true)
{
try
{
sciezka.dodajNaPoczatku(nastepny.nazwa);
nastepny = nastepny.rodzic;
}
catch (Exception)
{
break;
}
}
while (true)
{
try
{
Console.WriteLine(sciezka.usunZPoczatku());
}
catch (IndexOutOfRangeException)
{
return;
}
}
}
