Zad. Do grafu podanym na rysunku zastosować algorytm przeszukiwania w głab (DFS). Zaczynając od wierzchołka a i rozpatrując wierzchołki w kolejności alfabetycznej. Zanotuj dla DFS stany stosu i krawędzie kolejno dodawane do drzewa.
Prosiłbym o sprawdzenie mojego rozwiazania. (Mogę podać w razie potrzeby sposób na jakim sie wzorowałem)
\(\displaystyle{ \begin{tabular}{|c|c|c|}
\hline
Odwiedzone & Stos & Krawędzie \\ \hline
a & i, h, g, e, b & - \\ \hline
b & f, e, c & ab \\ \hline
c & h, f, e, d & bc \\ \hline
d & - & dc \\ \hline
e & h & ce \\ \hline
h & i & eh \\ \hline
i & - & hi \\ \hline
f & - & cf \\ \hline
g & - & ag \\ \hline
\end{tabular}}\)
Jest źle.
W pierwszym kroku wrzuciłeś na stos i, h, g, e, b, potem ściągnąłeś z niego b i zgubiłeś pozostałe elementy znajdujące się na stosie. W drugim wierszu stos powinien wyglądać tak: i, h, g, e, f, e, c.