Graf: BFS și DFS
Graf: BFS și DFS este un experiment interactiv din Structuri de date, o simulare gratuită din StudyFi Lab care rulează direct în browser.
Căutarea în lățime (BFS) ia nodurile dintr-o coadă: vizitează întâi toți vecinii startului, apoi vecinii acestora — strat cu strat, așa că găsește drumul cel mai scurt ca număr de muchii. Căutarea în adâncime (DFS) ia nodurile dintr-o stivă și merge cât mai departe înainte să se întoarcă. Ambele vizitează fiecare nod și muchie o dată: O(V + E). BFS e folosit la calculul rutelor și la „prietenii prietenilor”, DFS la labirinturi și găsirea ciclurilor.
Încearcă: Avansează pas cu pas de la nodul 0 și compară coada cu stiva. Apoi schimbă startul la nodul 7 — ordinea vizitelor se schimbă complet.
Întrebări frecvente
Ce arată experimentul „Graf: BFS și DFS”?
Căutarea în lățime (BFS) ia nodurile dintr-o coadă: vizitează întâi toți vecinii startului, apoi vecinii acestora — strat cu strat, așa că găsește drumul cel mai scurt ca număr de muchii. Căutarea în adâncime (DFS) ia nodurile dintr-o stivă și merge cât mai departe înainte să se întoarcă. Ambele vizitează fiecare nod și muchie o dată: O(V + E). BFS e folosit la calculul rutelor și la „prietenii prietenilor”, DFS la labirinturi și găsirea ciclurilor.
Cum încerc „Graf: BFS și DFS”?
Avansează pas cu pas de la nodul 0 și compară coada cu stiva. Apoi schimbă startul la nodul 7 — ordinea vizitelor se schimbă complet.
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.