Page 21 - Searching Dosen

Gambar 4. Cara Kerja DFS
Berikut langkah-langkah cara kerja strategi pencarian DFS

berdasarkan ilustrasi Gambar 4, dengan node awal A dan node

tujuan F:

1. Mengunjungi node akar terlebih dahulu (node A).
2. Memeriksa apakah node akar mempunyai

keturunan/cabang. Jika node tersebut memiliki keturunan

(B dan C) , maka masukkan dalam stack dan kunjungi node

tersebut mulai dari yang paling kiri.
3. Jika node yang paling kiri (node B mempunyai cabang D)

telah dikunjungi semua, dilanjutkan mengunjungi node

sebelahya (node E). Selanjutnya mengunjungi node C dan

dilanjut pada node F sebagai cabang dari node C.
4. Apabila semua node yang bertetangga sudah dikunjungi,

maka pencarian selesai dengan urutan:

A
B
D E
C
F

13