Download Konsep Breadth First Search (BFS)

Graph traversal artinya menelusuri setiap vertex (verteks) dan edge (tepi) satu kali dalam urutan yang tetap. Saat menggunakan algoritme graf tertentu, Anda harus memastikan semua verteks dalam graf ditelusuri hanya sekali. Urutan penelusuran verteks amat sangat penting dan urutan tersebut harus dirancang berdasar pada algoritme atau persoalan yang ingin diselesaikan. Dalam hal ini, penting bagi Anda untuk melacak verteks mana yang sudah ditelusuri. dan cara paling mudah untuk melacaknya adalah dengan menandai verteks.

Ada banyak cara untuk menelusuri graf dan BFS adalah salah satu pendekatan yang paling sering digunakan. BFS adalah algoritme penelusuran yang memulai penelusuran dari node yang ditentukan (source atau node awal) dan proses penelusuran dilakukan pada tiap tingkat. Hal ini memastikan neighbour node (node yang terhubung secara langsung dengan node source) dapat ditemukan. Lalu proses akan dilanjutkan ke neighbour node di tingkat selanjutnya. Sebagaimana namanya, BFS mengharuskan Anda menelusuri graf dengan cara berikut ini:

Pertama, lakukan penelusuran pada semua node secara horizontal di baris saat itu Lalu beralihlah ke baris selanjutnya Amati diagram berikut ini.

DEMO PROGRAM



DOWNLOAD

LINK 1

LINK 2