Pilihan privasi Anda

KiwiBee menggunakan cookie opsional dari Google Analytics, Google Ads, dan Meta Pixel untuk memahami pengunjung dewasa, mengukur pendaftaran yang selesai, dan meningkatkan kampanye. Cookie penting selalu aktif. Pixel iklan ChatGPT OpenAI juga mengukur tampilan halaman dan pertanyaan yang telah dikirim setelah persetujuan iklan, serta dapat menggunakan detail kontak yang di-hash untuk pencocokan. Kebijakan privasi

Langsung ke konten utama

Penelusuran Graf

Tentang simulasi ini

Simulasi ini menunjukkan bagaimana komputer menjelajahi graf. Siswa memilih pencarian lebar-pertama (BFS) atau kedalaman-pertama (DFS), memilih node awal dan mengatur kecepatan, lalu melihat node berubah warna saat menunggu, sedang diproses, atau sudah dikunjungi. Bacaan menampilkan jumlah yang dikunjungi, ukuran antrean atau tumpukan, dan urutan kunjungan, sedangkan tombol membuat graf acak baru. Menjalankan kedua metode dari titik awal yang sama menunjukkan bahwa BFS menyebar dalam cincin sementara DFS menyelam jauh. Ini mendukung pelajaran ilmu komputer tentang struktur data dan algoritma.

Yang bisa dijelajahi siswa

  • Jalankan BFS dari node 1 dan baca bacaan Urutan kunjungan.
  • Ubah Metode ke DFS dengan Node awal yang sama dan bandingkan urutannya.
  • Amati bacaan Ukuran antrean / tumpukan membesar dan mengecil untuk setiap metode.
  • Ubah Node awal dan lihat bagaimana seluruh penelusuran berubah.
  • Tekan Buat ulang graf dan prediksi urutannya sebelum Anda menjalankannya.

Tujuan pembelajaran

  1. 1Jelaskan bagaimana pencarian lebar-pertama dan kedalaman-pertama menjelajahi graf.
  2. 2Bedakan antrean dari tumpukan dan hubungkan masing-masing dengan metode pencarian.
  3. 3Prediksi urutan kunjungan untuk graf kecil.
  4. 4Jelaskan mengapa BFS menemukan rute dengan lompatan paling sedikit.

Pertanyaan yang sering diajukan guru

Apakah gratis digunakan?

Ya. Gratis digunakan di peramban modern mana pun, termasuk papan tulis dan tablet, dan tidak perlu mendaftar.

Apa perbedaan antara BFS dan DFS?

Pencarian lebar-pertama menggunakan antrean dan mengunjungi semua node satu lompatan, lalu dua lompatan, dan seterusnya. Pencarian kedalaman-pertama menggunakan tumpukan dan mengikuti satu cabang sejauh mungkin sebelum mundur.

Apa arti warna-warnanya?

Node oranye sedang menunggu di antrean atau tumpukan, putih adalah node yang sedang diproses, dan node yang sudah dikunjungi diberi warna dari biru untuk yang pertama sampai magenta untuk yang terakhir. Tepi terang menunjukkan bagaimana setiap node dicapai.

Bagaimana cara menggunakan simulasi penelusuran graf?

Pilih BFS atau DFS, atur Node awal dan Langkah/s, lalu amati pencarian berjalan. Tekan Buat ulang graf untuk mencoba jaringan yang berbeda.

Sematkan simulasi ini

Pasang di LMS, blog, atau situs kelas Anda — gratis.

<iframe src="https://kiwibee.io/id/simulations/graph-traversal-3d-simulation/embed" title="Penelusuran Graf | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

Lanjut menjelajah

Hadirkan sains interaktif di kelas Anda

Ruang kerja guru gratis dari KiwiBee menyatukan perencanaan pembelajaran, lembar kerja, perangkat kelas, dan buku nilai dalam satu tempat.

Mulai gratis dan buat kelas pertama Anda

atau jelajahi ruang kerja guru →