Genişlik ve derinlik öncelikli arama (BFS ve DFS)

Kısaca: Genişlik öncelikli ve derinlik öncelikli arama, bir grafı veya ağacı tamamen dolaşmanın iki yoludur. BFS düzey düzey ilerler, DFS geri dönmeden önce olabildiğince derine iner.

Biraz daha ayrıntılı: BFS bir kuyruk (kuyruk) kullanır ve ağırlıksız bir grafta en kısa yolu bulur (kenar sayısıyla ölçülür). DFS bir yığın (yığın) veya özyineleme (özyineleme) kullanır ve labirentlere, döngü tespitine ve topolojik sıralamaya uygundur. İkisi de O(V + E) sürer.

Ayrıntılı

• BFS: başlangıcı kuyruğa koy, her zaman…

Ayrıca bak: Graf veri yapısı, Dijkstra algoritması, Büyük O gösterimi