Implementation (Part 1)
Coddy'nin Breadth-First Search - Graf Algoritmaları kursunda ders 5 / 9.
Komşu aramasından başlıyoruz.
Görev
KolayHerhangi bir dolaşma (traversal) işleminde olduğu gibi, önce her bir köşenin komşularına ihtiyacımız vardır. (Eğer DFS kursunu aldıysanız, bu aynı yardımcı fonksiyondur.)
Düz bir edges dizisini (yönsüz çiftler) ve bir köşe node değerini alan, node'un komşularının sıralı ve yinelenmeyen bir listesini döndüren getNeighbors adında bir fonksiyon yazın.
Örneğin, getNeighbors([0,1, 0,2, 1,2, 3,0], 0) fonksiyonu [1, 2, 3] değerini döndürür.
Kendin dene
#include <stdlib.h>
int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
// Buraya kod 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