Pseudo Code
Coddy'nin Breadth-First Search - Graf Algoritmaları kursunda ders 4 / 9.
bfs(n, edges, start):
komşuluk listesini oluştur (her listeyi artan düzende sırala)
visited = hepsi false
queue = [start]; visited[start] = true
order = []
while queue not empty:
node = queue.dequeue() # ÖNDEN al
order.add(node)
for nb in adj[node]:
if not visited[nb]:
visited[nb] = true
queue.enqueue(nb)
return order- DFS'den tek farkı kullanılan kapsayıcıdır: yığın (LIFO) yerine bir kuyruk (FIFO).
- Kuyruğu yazmanın kolay bir yolu, hareketli bir head (baş) indeksine sahip bir dizidir:
queue[head]değerini okuyarak veheadindeksini ilerleterek dequeue işlemi yapılır.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Breadth-First Search - Graf Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity