Universitas Gunadarma

Kalimalang
PTA 2021/2022
Nama : Alief Akbar
NPM : 20119496
Kelas : 3KB04
Mata Kuliah : Praktikum Terapan teori graf

Assalammualaikum Wr.Wb. Pada hari ini, Saya akan menjelaskan tentang materi
minggu 3 hands-on tentang dept first search.

DFS (Depth First Search) adalah salah satu dari jenis algoritma yang digunakan di
graf, Untuk proses pencarian jalur. Pada algoritma ini, Kita akan mencari jalur dengan
cara mendalam, Yaitu dari urutan terakhir sampai urutan paling awal. Sebagai contoh,
Kita melakukan pencarian pada sebatang pohon dengan cara menelusuri satu cabang
dipohon itu sampai ditemukan solusinya.

Sebagai contoh dari graf ini, Kita akan membuat komputer menampilkan jalur
terpendek dari masing - masing nilai sesuai gambar dibawah ini.

Yang pertama kita lakukan adalah membuat urutan sesuai nilai yang ada, Lalu kita
akan membuat komputer menampilkan jalur terpendek dari masing - masing nilai
yang ada. Kemudian kita akan menggunakan sintak seperti dibawah ini.
Sintak - sintak iti digunakan agar nilai - nilai yang telah kita masukkan dapat
diketahui oleh komputer sehingga komputer pun dapat menampilkan jalur terpendek
sesuai dengan urutannya, Kemudian kita coba menampilkan jalur yang telah diketahui
oleh komputer dengan mengeprintnya.

Kita pun akan melihat urutan jalur yang telah dicari dengan DFS. Nilainya akan
berawal di A sampai berakhir di D.

Sekarang, Coba kita menampilkan nilai z hanya menggunakan visited = set & def dfs
tapi tidak diberikan urutan graf seperti di awal.

Maka kita akan melihat bahwa tidak akan ada urutan jalur terpendek yang muncul. Itu
karena tidak ada daftar nilai jalur graf yang di inputkan, Sehingga komputer tidak
akan memunculkan nilai graf.

Sekarang, Coba kita inputkan daftar nilai jalur graf.

Maka , Kita akan melihat daftar jalur terpendek yang telah ditampilkan komputer.
Karena daftar untuk jalur terpendek nilai z telah di inputkan, Sehingga komputer pun
akan dapat menampilkan nilainya.

Kita lalu akan melalukannya pada nilai yang lain, Dengan cara yang sama seperti di
nilai Z.

Maka hasilnya akan seperti dibawah ini.

Dengan begitu, Kita pun sudah selesai mencari jalur terpendek dengan metode DFS.
Semoga penjelasan ini bermanfaat untuk kita semua. Wasalammualaikum Wr.Wb.