!2
(DFS). Prinsip kelja dari BFS harnpir sama dengl.ll"'l
DFS. Perbedaannya
hanya tedetak
pad&
pergerakan da.ri
pointer. Apebila
mengecek child
dari node tersebut,
maka
BFS
mengecek node
ya.'1g
sejajar
atau
seleveL
Oleh
karena
itu
maka
apabila
pointer
memmjuk pada sebuat node dan pacta node tersebut bukan solusi yang diinginkan ma.lm
progra,-:n aka.11 bergerok menelnsuri node yang
selevel dengan node
tersebut Apabila
tidak
ditemukan
solusi maka
pointer
bam
akan
bergerak menuju level
Iebih
baw1lh
sampai ditemukan solusi atau tidak menemukan so!usi lagi.
Ca."a keJja dari Breadth
First Search
tidak terlalu sulit dan hampir menyerupai
Depth
First
Search
(DFS).
Untuk:
mengetahui lebih
jelas
dapat
diEhat
pada contoh
gambar dibawah
Gronbar 2.3
Breadth
First Search
Cara kelja dari BFS dari giDUbar di atas yait!l apabila kita misalkan pointer av.'al
tedetak
pa.da
root
yaim node A
dan sdusi
terletak pada leaf
node G, maim
pergeraka.'1
pointer pe;tJ.ma kali ada!ah
me:nu;iu child dari node A Pa.da gambar di atas pergerakan
pertarna
menuju
B
yang dilambangkan dengan tanda panah nomor 1. Apabila tidak
menemukan
solusi, maka
pointer
bergerak. ke nf',de C y ng
ditunjukkan oleh tanda
panah
nomor 2.
Hal terjadi karena
pesisi dari
node B
dan node
C
selevel, dan
 |