Visualisasi Interaktif Algoritma BFS untuk Pencarian Rute Terpendek Berbasis Canvas VCL
Abstract
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
References
Aditiya, V., & Herdiana, B. (2021). Comparative analysis of Breadth First Search (BFS) algorithm and A* algorithm. Telekontran: Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika Terapan, 9(2), 139–153. https://doi.org/10.34010/telekontran.v9i2.5635
Alvito, P., & Ikhsan, M. (2025). Visualisasi dan perbandingan efisiensi algoritma A*, Greedy, dan Dijkstra dalam mencari rute terpendek di Kota Medan menggunakan OpenStreetMap. JURIKOM (Jurnal Riset Komputer), 12(4), 539–554. https://doi.org/10.30865/jurikom.v12i4.8869
Burch, M., van de Wetering, H., Wallner, G., Rooks, F., & Morra, O. (2023). Exploring the dynamics of graph algorithms. Journal of Visualization, 26(2), 477–492. https://doi.org/10.1007/s12650-022-00885-0
Cantú, M. (2021). Object Pascal handbook: Delphi 11 Alexandria edition. Wintech Italia Srl.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press.
Jaiman, F., Fallo, D. Y. A., & Banung, F. L. (2025). Analisis pemahaman mahasiswa informatika dalam menyelesaikan rute terpendek menggunakan algoritma Dijkstra dengan graf berbobot. Jurnal Kridatama Sains dan Teknologi, 7(1), 508–518. https://doi.org/10.53863/kst.v7i01.1678
Kolomeets, M., Desnitsky, V., Kotenko, I., & Chechulin, A. (2023). Graph visualization: Alternative models inspired by bioinformatics. Sensors, 23(7), Article 3747. https://doi.org/10.3390/s23073747
Krisnamurti, C. N., & Geong, E. A. P. (2021). Implementasi algoritma Floyd-Warshall untuk menentukan rute terpendek destinasi wisata populer di Labuan Bajo. Unnes Journal of Mathematics, 10(1), 75–84. https://doi.org/10.15294/ujm.v10i1.45717
Levitin, A. (2024). Introduction to the design and analysis of algorithms (4th ed.). Pearson.
Saputrama, R., & Hartatiana. (2021). Aplikasi algoritma Dijkstra untuk menentukan rute terpendek dari Kampus A ke B UIN Raden Fatah. E-Jurnal Matematika, 10(3), 173–178. https://doi.org/10.24843/MTK.2021.v10.i03.p339
Sularno, D. P. Mulya, R. Astri, & D. Mulya. (2021). Determination of the shortest route based on BFS algorithm for purpose to disaster evacuation shelter. Scientific Journal of Informatics, 8(1), 33–42. https://doi.org/10.15294/sji.v8i1.27863
Taneo, R. E., Ndun, R., Fallo, D. Y. A., & Do'o, F. (2025). Optimasi jalur terpendek menggunakan algoritma Dijkstra dan Greedy pada sistem informasi geografis. Jurnal Kridatama Sains dan Teknologi, 7(1), 572–582. https://doi.org/10.53863/kst.v7i01.1664
