Latihan 1: Graph — BFS & DFS — Struktur Data

Latihan 1 dari materi Graph — BFS & DFS di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi function bfs(graph, start) supaya mengembalikan array berisi urutan kunjungan BFS, mulai dari start.

graph adalah object: tiap node punya array tetangga, misalnya A: ['B', 'C'].
Proses tetangga sesuai urutan di array-nya.
Tiap node cuma boleh muncul sekali di hasil.
Pakai queue: ambil dari depan, masukkan tetangga baru ke belakang.

Kode di bawah starter mencetak dua baris, urut: A,B,C,D,E,F (mulai dari A) dan D,B,A,E,C,F (mulai dari D).

Function-nya juga dites dengan graph lain, jadi telusuri graph dan start yang dikirim lewat parameter.

Hint

BFS mengunjungi node lapis demi lapis: start dulu, lalu semua tetangganya, lalu tetangga dari tetangga. Node yang ditemukan duluan dikunjungi duluan.
Pakai array sebagai queue (push ke belakang, shift dari depan) dan sebuah Set untuk node yang sudah ditemukan. Tandai node di Set waktu dia masuk queue.
const order = []; const queue = [start]; const seen = new Set([start]); while (queue.length > 0) { const node = queue.shift(); order.push(node); for (const next of graph[node]) { if (!seen.has(next)) { seen.add(next); queue.push(next); } } } return order;

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Graph — BFS & DFS — Struktur Data

Hint

Memperbarui Aplikasi