Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakPenelusuran melebar BFS
Perangkat lunak & algoritme

Penelusuran melebar BFS

BFS menelusuri graf dari titik awal menurut lapisan jarak sisi. Hasil penelusuran dapat direpresentasikan sebagai pohon berarah dari simpul asal.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Penelusuran melebar BFSMasukan: Graf, simpul asal, dan batas kedalaman opsional. Bagian: Antrean frontier; Penanda kunjungan. Keluaran: Pohon penelusuran yang dapat dijangkau. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf, simpul asal, dan bataskedalaman opsional.BAGIAN FUNGSIONALAntrean frontierMengatur urutan lapisan.Penanda kunjunganMencegah pemrosesan simpulberulang.KELUARANPohon penelusuran yang dapatdijangkau.
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?

Simpul awal masuk antrean. Setiap simpul yang diambil menambahkan tetangga yang belum dikunjungi ke belakang antrean sehingga semua simpul pada kedalaman lebih kecil diproses dahulu; tanda kunjungan mencegah pengulangan.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Antrean frontier

    Mengatur urutan lapisan.

  2. 02

    Penanda kunjungan

    Mencegah pemrosesan simpul berulang.

Masukan dan keluaran

01 / Masukan

Graf, simpul asal, dan batas kedalaman opsional.

02 / Keluaran

Pohon penelusuran yang dapat dijangkau.

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

  • Jarak sisi tak berbobot
  • Eksplorasi hubungan

Batas cakupan

Urutan dalam satu lapisan bergantung urutan tetangga; BFS biasa tidak meminimalkan biaya sisi berbobot berbeda.

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.