Oleh :
Moh. Rochman Wahid Maulana ( 16070895014 )
2016
0
KATA PENGANTAR
Penulis
1
DAFTAR ISI
Kata pengantar ............................................................................................................................. 1
Daftar Isi ...................................................................................................................................... 2
BAB I PENDAHULUAN
1.1 Pendahuluan .......................................................................................................................... 3
1.2 Rumusan Masalah ................................................................................................................. 3
1.3 Tujuan .................................................................................................................................... 4
BAB II PEMBAHASAN
2.1 Pengertian DFS ...................................................................................................................... 5
2.2 Contoh program sederhana DFS ........................................................................................... 7
BAB III PENUTUP
3.1 Kesimpulan .......................................................................................................................... 10
Daftar pustaka ............................................................................................................................ 11
2
BAB I
PENDAHULUAN
3
1.3 Tujuan
Dari rumusan masalah diatas, adapun tujuan kami adalah sebagai berikut:
4
BAB II
PEMBAHASAN
Penjelsan dari gambar diatas dapat dilihat bahwa dengan algoritma DFS, setiap anak
simpul pertama yang bertetangga dengan simpul akar dikunjungi sampai tingkat
terdalamnya lebih dahulu, lalu seluruh simpul pada subpohon tersebut, sebelum simpul
lain yang juga bertetangga dengan simpul akar.
Algoritma DFS :
Contoh kasus :
5
Kita membuat struktur organisasi, kemudian kita urutkan data pejabat dalam struktur
tersebut menggunakan algoritma DFS, kita urutkan posisinya sesuai dengan algoritma
DFS.
$ar[1]['parent']=0;
$ar[1]['value']=1;
$ar[1]['nama']='Agus';
$ar[1]['posisi']='Ketua';
$ar[2]['parent']=1;
$ar[2]['value']=2;
$ar[2]['nama']='Novan';
$ar[2]['posisi']='Wakil 1';
$ar[3]['parent']=1;
$ar[3]['value']=3;
$ar[3]['nama']='Budi';
$ar[3]['posisi']='Wakil 2';
$ar[4]['parent']=2;
$ar[4]['value']=4;
$ar[4]['nama']='Syauqil';
$ar[4]['posisi']='Anggota';
$ar[5]['parent']=2;
$ar[5]['value']=5;
$ar[5]['nama']='Aji';
7
$ar[5]['posisi']='Anggota';
$ar[6]['parent']=3;
$ar[6]['value']=6;
$ar[6]['nama']='Wildan';
$ar[6]['posisi']='Anggota';
$ar[7]['parent']=3;
$ar[7]['value']=7;
$ar[7]['nama']='Ni\'am';
$ar[7]['posisi']='Anggota';
$ar[8]['parent']=3;
$ar[8]['value']=8;
$ar[8]['nama']='Bayu';
$ar[8]['posisi']='Anggota';
function dfs($arr,$parent,$base){
global $explc;
global $explv;
$explc++;
$explv[$explc]['base'] = $base;
}*/
if($arr[$a]['parent']==$parent){
$explv[$explc]['parent'] = $arr[$a]['parent'];
$explv[$explc]['value'] = $arr[$a]['value'];
$explv[$explc]['nama'] = $arr[$a]['nama'];
$explv[$explc]['posisi'] = $arr[$a]['posisi'];
$explv[$explc]['base'] = $base;
$base++;
dfs($arr,$arr[$a]['value'],$base);
$base--;
8
}
}
}
function menjorok($jumlah,$tanda){
for($a=0;$a<$jumlah;$a++) echo $tanda;
}
Dengan hasil :
9
BAB III
KESIMPULAN
3.1 Kesimpulan
Algoritma Depth First Search bisa digunakan untuk melakukan pencarian rute
terpendek. Dengan memperhatikan keuntungan dan kelemahan dari algoritma tersebut,
bisa diambil kesimpulan bahwa algoritma ini bisa membantu pencarian rute terpendek,
sehingga bisa mendapatkan penyelesaian yang efektif.
Algoritma DepthFirst Search akan berhenti melakukan pencarian jika sudah
ditemukan tujuan akhir.
10
Daftar Pustaka
http://zeromin0.blogspot.co.id/2011/07/analisa-algoritma-depth-first-
search.html#axzz4RSOqLeOZ. Diakses tanggal 12 November 2016 pukul 10.00 WIB.
11