Latihan DFS & BFS
Nama : Fat’hiyyah Nuswantari
NPM : 12118579
Langkah-langkah:
1.
Mulai dari note 1, setelah 1 dikunjungi maka 1
akan masuk ke dalam stack akan discan. 1 sudah dikunjungi dan akan melakukan
scanning 1
2.
Angka 1 memiliki anak yaitu angka 2 dan 3, maka
2 dan 3 akan masuk ke dalam stack
3.
Pada angka yang terahir masuk akan di pop
pertama kali, angka 3 akan di scan dan dianggap sudah dikunjungi
4.
Lalu angka 3 memiliki anak 6 dan 7, maka 6 dan 7
akan masuk ke dalam stack
5.
Pada angka yang terahir masuk akan di pop
pertama kali, angka 7 akan di scan dan dianggap sudah dikunjungi
6.
Lalu angka 7 memiliki anak angka 11, maka 11
akan masuk ke dalam stack
7.
Pada angka yang terahir masuk akan di pop
pertama kali, angka 11 akan di scan dan dianggap sudah dikunjungi
8.
Lalu angka 11 memiliki anak angka 12, maka 12
akan masuk ke dalam stack
9.
Pada angka yang terahir masuk akan di pop
pertama kali, angka 12 akan di scan dan dianggap sudah dikunjungi
10.
Karena angka 12 tidak memiliki anak, tidak perlu
menambahkan apapun di dalam stacknya
11.
Selanjutnya, melakukan scanning angka di stack
terahir yaitu angka 6
12.
Karena angka 10 tidak memiliki anak, tidak perlu
menambahkan apapun di dalam stacknya
13.
Selanjutnya, melakukan scanning angka di stack
terahir yaitu angka 2
14.
Lalu angka 2 memiliki anak 4 dan 5, maka 4 dan 5
akan masuk ke dalam stack
15.
Pada angka yang terahir masuk akan di pop
pertama kali, angka 5 akan di scan dan dianggap sudah dikunjungi
16.
Lalu angka 5 memiliki anak angka 9, maka 9 akan
masuk ke dalam stack
17.
Karena angka 9 tidak memiliki anak, tidak perlu
menambahkan apapun di dalam stacknya
18.
Selanjutnya, melakukan scanning angka di stack
terahir yaitu angka 4
19.
Pada angka yang terahir masuk akan di pop
pertama kali, angka 8 akan di scan dan dianggap sudah dikunjungi
Hasil visit order :
1 – 3 – 7 – 11 – 12 – 6 – 10 – 2 –
5 – 9 – 4 – 8
Latihan pohon biner BFS :
Langkah-langkah:
1.
Mulai dari note 1, setelah 1 dikunjungi maka 1
akan masuk ke dalam stack akan discan. 1 sudah dikunjungi dan akan melakukan
scanning 1
2.
Angka 1 memiliki anak yaitu angka 2 dan 3, maka
2 dan 3 akan masuk ke dalam stack
3.
Pada angka yang pertama masuk akan di pop
pertama kali, angka 2 akan di scan dan dianggap sudah dikunjungi
4.
Lalu angka 2 memiliki anak 4 dan 5, maka 4 dan 5
akan masuk ke dalam stack
5.
Pada angka yang pertama masuk akan di pop
pertama kali, angka 8 akan di scan dan dianggap sudah dikunjungi
6.
Karena angka 8 tidak memiliki anak, tidak perlu
menambahkan apapun di dalam stacknya
7.
Lanjut, pada angka yang pertama masuk akan di
pop pertama kali, angka 5 akan di scan dan dianggap sudah dikunjungi
8.
Angka 5 memiliki anak yaitu angka 9, maka 9 akan
masuk ke dalam stack
9.
Pada angka yang pertama masuk akan di pop
pertama kali, angka 3 akan di scan dan dianggap sudah dikunjungi
10.
Lalu angka 3 memiliki anak 6 dan 7, maka 6 dan 7
akan masuk ke dalam stack
11.
Angka 6 memiliki anak yaitu angka 10, maka 10 akan
masuk ke dalam stack
12.
Pada angka yang pertama masuk akan di pop
pertama kali, angka 7 akan di scan dan dianggap sudah dikunjungi
13.
Angka 7 memiliki anak yaitu angka 11, maka 11 akan
masuk ke dalam stack
14.
Angka 11 memiliki anak yaitu angka 12, maka 12 akan
masuk ke dalam stack
Hasil visit order :
1 – 2 – 3 – 4 – 8 – 5 – 9 – 6 – 7
– 10 – 11 – 12
Komentar
Posting Komentar