Implementation (Part 1)
Coddy'nin Derinlik Öncelikli Arama - Graf Algoritmaları kursunda ders 5 / 9.
DFS'yi komşuluk aramasından başlayarak oluşturacağız.
Görev
KolayBir grafı dolaşmadan önce, her bir köşenin komşularını bilmemiz gerekir. Gelin bu aramayı düz kenar listesinden oluşturalım.
edges dizisini (düz çiftler [u0, v0, u1, v1, ...], yönsüz) ve bir köşe olan node değerini alan ve node'un komşularının sıralanmış, yinelenmeyen 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] sonucunu döndürür.
Kendin dene
#include <stdlib.h>
int* getNeighbors(int* edges, int edges_size, int node, 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.
Derinlik Öncelikli Arama - 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