GraphsLesson 34Preview gratis
DSA Cycle Detection
Lesson ini bagian dari DSA · Semua level
Ringkasan
Deteksi siklus memeriksa apakah ada jalur yang kembali ke simpul yang sama. Pada graf tak berarah, siklus terdeteksi bila DFS menemukan tetangga yang sudah dikunjungi selain induknya. Pada graf berarah dipakai tiga status penanda: belum dikunjungi, sedang dikunjungi, dan selesai.
Poin kunci
- Graf tak berarah: siklus ada bila edge ke simpul visited selain induk
- Graf berarah: memakai penanda abu-abu (sedang) dan hitam (selesai)
- DFS rekursif adalah pendekatan paling umum untuk deteksi siklus
- Berguna untuk validasi dependensi dan topological sort
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.