BFS (Breadth First Search)

BFS merupakan algoritma yang melakukan pencarian data secara melebar dalam suatu sistem
pakar. Pencarian data diawali dengan menganalisa suatu simpul secara preorder, atau mengunjungi
suatu simpul lalu beralih ke seluruh simpul yang ada dan bertetangga dengan simpul awal. Pada
metode ini dibutuhkan algoritma dengan sebuah antrian (queue) guna menyimpan informasi
simpul yang telah dikunjungi ataupun dianalisa. Kemudian dalam metode ini di butuhkan juga
table Boolean guna menyimpan informasi simpul, sehingga tidak ada simpul yang disimpan dan
dikunjungi lebih dari sekali.