19
2. Membutuhkan waktu
yang
cukup
lama,
karena
akan
menguji
n
level
untuk
mendapatkan
so\usi
pada
level
ke (n+ I)
Depth-jirJt
search:
proses
pencarian
secara preorder,
yaitu
mengunjungi
anak suatu
simpul
i
sebelum
inengunjungi
simpul
tetangganya, atau
bisa
juga
dikatakan
sebagai
suatu
proses
pencarian ,yang bersifat
vertikal,
dimana
dari
node
awal
akan
ditelusuri
satu
per
satu
node
sampai
ke
dasar,
kalau
tidak
diketemukan,maka
akan
dicari
ke
level
berikutnya.
Seperti
terlihat
pada
gambar berikut.
Simpul
Akar (Mulai)
Levell
1
,--..._
2
3
Level2
4
"
5
.#1®
6
7
8
Level3
Gambar
2.9 Skema
prosedur
pencarian
menggunakan
depth-first search
 |