Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakPenelusuran mendalam DFS
Perangkat lunak & algoritme

Penelusuran mendalam DFS

DFS menelusuri cabang graf sedalam mungkin sebelum kembali ke cabang lain. Pohon hasil mencatat hubungan penemuan selama penelusuran.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Penelusuran mendalam DFSMasukan: Graf dan simpul awal atau batas kedalaman. Bagian: Tumpukan aktif; Penanda kunjungan. Keluaran: Pohon serta urutan penelusuran. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf dan simpul awal ataubatas kedalaman.BAGIAN FUNGSIONALTumpukan aktifMenjaga cabang yang sedangditelusuri.Penanda kunjunganMenandai simpul yang telahditemukan.KELUARANPohon serta urutanpenelusuran.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Tumpukan eksplorasi atau pemanggilan rekursif mempertahankan cabang aktif. Tetangga yang belum dikunjungi diperluas lebih dahulu; ketika tidak ada tetangga baru, algoritme kembali ke simpul sebelumnya dan mencoba cabang lain.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Tumpukan aktif

    Menjaga cabang yang sedang ditelusuri.

  2. 02

    Penanda kunjungan

    Menandai simpul yang telah ditemukan.

Masukan dan keluaran

01 / Masukan

Graf dan simpul awal atau batas kedalaman.

02 / Keluaran

Pohon serta urutan penelusuran.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Eksplorasi graf
  • Analisis struktur ketergantungan

Batas cakupan

Hasil tergantung urutan tetangga; DFS tidak memberikan lintasan terpendek dan perlu menghindari pengulangan siklus.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.