Wpis z mikrobloga

Dziś temat dotyczący algorytmu DFS (przechodzenie grafów w głąb). Można powiedzieć, że premierowo, pierwszy post sygnowany okrągłą dwucyfrową liczbą. Temat, z którym zetknąłem się dopiero niedawno podczas opracowywania pewnego zagadnienia związanego z rekurencją.

DFS jest bardzo ciekawym zagadnieniem dotyczącym grafów i jednym z łatwiejszych w zrozumieniu. ☺️
Nie oznacza to jednak, że jest prosty w implementacji.

Postaram się odpowiedzieć na następujące pytania:

1️⃣ Czym jest graf❓

2️⃣ Gdzie stosowany jest DFS ❓

3️⃣ Jak wygląda implementacja rekurencyjna algorytmu❓

4️⃣ Jak wygląda implementacja algorytmu oparta na stosie❓

PS. Zapraszam również do zapisania się na Newsletter. Co niedziela o godzinie 19 wysyłam ciekawe informacje ze świata programowania. Dodatkowo na start czeka na Ciebie nagroda. Nie zwlekaj i na końcu posta uzupełnij formularz!☺️

https://mateuszrus.pl/algorytm-dfs/
  • Odpowiedz