GraphsLesson 33Preview gratis
DSA Graphs Traversal
Lesson ini bagian dari DSA · Semua level
Ringkasan
Penelusuran graph menggunakan breadth-first search (BFS) yang menjelajah per level dengan bantuan queue, dan depth-first search (DFS) yang menelusuri sedalam mungkin dengan stack atau rekursi. Keduanya memerlukan penanda simpul yang sudah dikunjungi agar tidak berulang. BFS cocok untuk jarak terpendek pada graf tak berbobot, sedangkan DFS cocok untuk deteksi siklus.
Poin kunci
- BFS menggunakan queue dan menelusuri per level
- DFS menggunakan stack atau rekursi dan menelusuri sedalam mungkin
- Penanda visited mencegah simpul dikunjungi berulang
- BFS untuk jarak terpendek tak berbobot, DFS untuk siklus dan topological sort
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.