Perancangan

Analisis
Algortima
Pertemuan Ke-4
Traversal
Definisi DFS
Algoritma penelusuran struktur graf /pohon berdasarkan
kedalaman. Simpul ditelusuri dari root kemudian ke salah satu
simpul anaknya ( misalnya prioritas penelusuran berdasarkan anak
pertama [simpul sebelah kiri] ), maka penelusuran dilakukan terus
melalui simpul anak pertama dari simpul anak pertama level
sebelumnya hingga mencapai level terdalam
 Contoh DFS
1 -> 2 -> 5 -> 8 -> 9 -> 6 -> 3 -> 7 -> 4
Definisi BFS
Algoritma penelusuran struktur graf / pohon seperti DFS, namun
bedanya BFS melakukan pencarian secara melebar atau per level
pohon. Simpul ditelusuri dari root kemudian menelusuri semua
simpul pada setiap level di bawahnya ( misalnya prioritas
penelusuran dari kiri ke kanan ), maka penelusuran dilakukan terus
dari simpul paling kiri ke simpul anak – anak tetangganya yang
selevel
Contoh BFS
Let’s Code
Open Dev C++
 Activity
1. Dari graf yang di berikan pada Papan Tulis.
Berikan penyelesaian dengan cara BFS dan
DFS
2. Screenshot Code program dan outputnya

Format Penamaan File: ACT4_NAMA_NPM.pdf

 Laporan Akhir
1. Jelaskan apa Kelebihan dan kekurangan dari BFS dan DFS
2. Diberikan urutan angka:
2 > 4 > 3 > 7 > 11 > 9 > 21 > 10 > 5 > 8 > 12 > 13 > 6 > 17 > 19
Berikan Graf DFS nya!
3. Diberikan urutan angka:
3 > 4 > 5 > 7 > 6 > 2 > 1 > 9 > 8 > 11 > 10 > 14 > 15 > 20 > 21
Berikan Graf BFS nya!

Format Penamaan FIle: LA4_NAMA_NPM.pdf

- Terima Kasih -