LAPORAN AKHIR PRAKTIKUM

Mata Praktikum : Perancangan dan Analisis Algoritma

Kelas : 3IA01

Praktikum ke- :4

Tanggal : 12 November 2022

Materi : Breadth First Search dan Deep First Search

NPM : 51420043

Nama : Raihan Hammam Sukma

Ketua Asisten : Natasya Rahma Fadilla

Paraf Asisten :-

Nama Asisten :-

Jumlah Lembar :5

LABORATORIUM TEKNIK INFORMATIKA

UNIVERSITAS GUNADARMA
2022
1. Buatlah sebuah program BFS dan DFS

Listing Program :

bagian awal untuk pendeklarasian library , variable, dan function yang digunakan.

Bagian main untuk menampilkan judul dan meminta inputan angka pada user, yang dimana angka angka
tersebut digunakan untuk membentuk matriks adjasensi.

Bagian ini untuk menampilkan menu yang tersedia dan meminta input user atas menu yang dipilih, dimana
terdapat 2 opsi yakni BFS dan DFS.
Lalu pada bagian ini merupakan algoritma bfs, dimana akan dilakukan traversal sesuai inputan user
menggunakan algoritma ini lalu ditampilkan hasilnya.

Merupakan fungsi add dan del yang digunakan dalam algoritma bfs sebelumnya.
Bagian ini merupakan algoritma dfs, dimana akan dilakukan traversal atas input user menggunakan
algoritma ini.

Dan terakhir merupakan fungsi push dan pop, yang digunakan dalam algoritma DFS sebelumnya.
Output

Ketika program dijalankan, akan menampilkan output sebagai berikut :