Graf: BFS a DFS
Graf: BFS a DFS je interaktívny pokus z aplikácie Dátové štruktúry, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.
Prehľadávanie do šírky (BFS) berie uzly z frontu, takže prejde najprv všetkých susedov štartu, potom ich susedov — vrstvu po vrstve, a nájde tak najkratšiu cestu v počte hrán. Prehľadávanie do hĺbky (DFS) berie uzly zo zásobníka a ide čo najďalej, kým sa vráti. Obe navštívia každý uzol a hranu raz: O(V + E). BFS používajú navigácie a „priatelia priateľov“ na sociálnych sieťach, DFS bludiská a hľadanie cyklov.
Vyskúšaj: Krokuj od uzla 0 a porovnaj obsah frontu a zásobníka. Potom zmeň štart na uzol 7 — poradie návštev sa úplne zmení.
Časté otázky
Čo ukazuje pokus „Graf: BFS a DFS“?
Prehľadávanie do šírky (BFS) berie uzly z frontu, takže prejde najprv všetkých susedov štartu, potom ich susedov — vrstvu po vrstve, a nájde tak najkratšiu cestu v počte hrán. Prehľadávanie do hĺbky (DFS) berie uzly zo zásobníka a ide čo najďalej, kým sa vráti. Obe navštívia každý uzol a hranu raz: O(V + E). BFS používajú navigácie a „priatelia priateľov“ na sociálnych sieťach, DFS bludiská a hľadanie cyklov.
Ako si vyskúšať „Graf: BFS a DFS“?
Krokuj od uzla 0 a porovnaj obsah frontu a zásobníka. Potom zmeň štart na uzol 7 — poradie návštev sa úplne zmení.
Učíš sa na test?
Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.