Meydan okuma 3

Bir graph'ta BFS uygulayıp sırayı yazdırırsın.

Meydan okuma 3: BFS

Bu meydan okumada bir graph'ta BFS uygulayıp ziyaret sırasını yazdıracaksın.

Graph: {0: [1, 2], 1: [0, 3], 2: [0, 3], 3: [1, 2]}. Kaynak: 0. Çıktı: [0, 1, 2, 3].

BFS; kuyruk ve visited kümesiyle katman katman gezer; en kısa adım sayısını verir.

Uygulama BFS yazdır

bfs_order(graph, start) yaz. BFS ziyaret sırasını yazdır. Çıktı: [0, 1, 2, 3].

Örnek çözümü göster

def bfs_order(graph, start):
    # BFS sırasını yazdır
    visited = []
    queue = [start]
    while queue:
        node = queue.pop(0)
        if node not in visited:
            visited.append(node)
            for nb in graph[node]:
                if nb not in visited:
                    queue.append(nb)
    print(visited)
bfs_order({0: [1, 2], 1: [0, 3], 2: [0, 3], 3: [1, 2]}, 0)

Kendini test et

Meydan okuma 3: kavramları eşleştir

BFS

Katman
queue

Kuyruk
visited

Tekrar yok
O(V+E)

Hızlı
BFS hangi veri yapısını kullanır?
- Kuyruk
- Heap
- Yığın
- Trie
Cevabı göster

Kuyruk — Kuyruk.
Döngü koşulu
```
while ____:
```
Cevabı göster
```
while queue:
```

Sıradaki ders: Meydan okuma 4

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler