<![CDATA[Persoalan pencarian jalur terpendek pada graf tak berbobot lazim diselesaikan menggunakan algoritma Breadth-First Search (BFS) karena kesederhanaan dan jaminan optimalitasnya dalam hal jumlah langkah. Kendala yang sering muncul bukan pada algoritmanya, melainkan pada cara menyampaikan proses pencariannya: keluaran berupa angka atau teks membuat pengguna sulit memahami bagaimana simpul-simpul dikunjungi hingga solusi ditemukan. Penelitian ini merancang dan membangun aplikasi desktop berbasis Visual Component Library (VCL) Delphi yang memanfaatkan komponen TCanvas untuk menampilkan tahapan traversal BFS secara visual dan interaktif, sekaligus mengukur efisiensi eksekusinya menggunakan kelas TStopwatch. Pendekatan yang digunakan adalah eksperimen kuantitatif dengan dua skenario ukuran graf, yaitu 100 simpul dan 500 simpul, masing-masing diuji sebanyak tiga kali untuk memperoleh rata-rata waktu eksekusi yang stabil. Hasil pengujian menunjukkan aplikasi mampu menggambarkan proses kunjungan simpul secara bertahap dan memberikan pemahaman visual yang lebih jelas dibandingkan keluaran tekstual. Rata-rata waktu eksekusi tercatat 10.153 ms pada 100 simpul dan meningkat menjadi 56.309 ms pada 500 simpul, dengan pola kenaikan yang linier. Pola tersebut konsisten dengan kompleksitas waktu teoretis BFS, yaitu O(V+E), sehingga implementasi struktur antrean pada sistem terbukti sesuai dengan karakteristik algoritmanya. Kata Kunci: Breadth-First Search, Delphi VCL, visualisasi graf, waktu eksekusi, TStopwatch]]>
Copyrights © 2026
