Implementation (Part 2)
Coddy'nin Breadth-First Search - Graf Algoritmaları kursunda ders 6 / 9.
Şimdi grafı bir kuyruk ile katmanlar halinde dolaşıyoruz.
Görev
OrtaŞimdi tam gezintiyi (traversal) oluşturun.
n, düz edges dizisi (yönsüz) ve bir start düğümü alan ve BFS'nin start düğümünden başlayarak düğümleri ziyaret etme sırasını döndüren bfs adında bir fonksiyon yazın.
Komşuluk listesini oluşturun (komşular artan düzende sıralanmış olmalıdır), ardından bir kuyruk (queue) kullanın: başlangıç düğümünü işaretleyip kuyruğa ekleyin ve sürekli olarak bir düğümü kuyruktan çıkarıp kaydedin ve onun henüz ziyaret edilmemiş komşularını kuyruğa ekleyin. Sadece start düğümünden erişilebilen düğümler ziyaret edilir.
Kendin dene
#include <stdlib.h>
int* bfs(int n, int* edges, int edges_size, int start, int* returnSize) {
// Kodu buraya yazın
*returnSize = 0;
return edges;
}
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