Witam
Mam do napisania algorytm DFS
Szukający najkrótszej drogi. Dane wejściowe maja strukture następujaca:
5 5 1 4 odpowiednio liczba wierzchołków, liczba połączeń, start i koniec
1 3 // dalej dane wyznaczające krawędź pomiędzy wierzchołkami
1 2
2 3
2 5
2 4
Często się spotyka informacje o macierzy sąsiedztwa. Czy w tym przypadku trzeba stworzyć taką macierz?
Może ktoś polecić prosty przykład DFS?
Od czego trzeba zacząć