Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Breadth-First Search: Algoritma Graf di Coddy.
Kita mulai dari pencarian tetangga.
Tantangan
MudahSeperti pada traversal lainnya, pertama-tama kita perlu mengetahui tetangga setiap vertex. (Jika kamu mengikuti kursus DFS, ini adalah helper yang sama.)
Tulis fungsi bernama getNeighbors yang menerima array edges datar (pasangan tak berarah) dan sebuah vertex node, lalu mengembalikan list tetangga node yang sudah diurutkan tanpa duplikat.
Contohnya, getNeighbors([0,1, 0,2, 1,2, 3,0], 0) mengembalikan [1, 2, 3].
Coba sendiri
#include <stdlib.h>
int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
// Tulis kodemu di sini
*returnSize = 0;
return edges;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Breadth-First Search: Algoritma Graf
2Algoritma
Cara kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online