Przeszukiwanie grafów

Zadanie AL14.1 (5 pkt) Zaimplementuj omawiany na wykładzie algorytm DFS przeszukiwania grafów w głąb. Specyfikacja wejścia/wyjścia:

Wejście: Macierz sąsiedztwa grafu rozmiaru N×N zapisana w pliku. Pierwszy wiersz pliku zawiera liczbę N wierzchołków grafu. Każdy kolejny (i+1)-szy wiersz w pliku zawiera ciąg N liczb tworzących i-ty wiersz macierzy sąsiedztw.

Wyjście:

Uwaga. Przy demonstrowaniu zadania należy także zaprezentować rysunki testowanych grafów (np. na kartce).

Zadanie AL14.2 (5+1* pkt) Jak w zadaniu AL14.1, przy czym po wczytaniu z pliku, graf przechowywany jest w postaci listy sąsiedztw