LAPORAN AKHIR

Mata Praktikum : Perancangan Analisis Algoritma

Kelas : 3IA23

Praktikum Ke : 4 (Empat)

Tanggal : 12 Januari 2021

Materi : Algoritma DFS

NPM : 55418539

Nama : Pandy Lazuardi Giaraka

Ketua Asisten : Aditya A

Nama Asisten :

Paraf Asisten :

Jumlah Lembar : 6

LABORATORIUM TEKNIK INFORMATIKA

UNIVERSITAS GUNADARMA
2021
LISTING PROGRAM
LOGIKA PROGRAM

Sintaks diatas berfungsi saat program di jalankan maka akan melakukan pemanggilan
header yang berfungsi untuk menggunakan standar input output dan conio menghasilkan output,
dan juga di deklrasikan bahwa variabel q,top,front,rear,a,vis,stack,del bertipe data integer, dan juga
ada sebuah fungsi bernama add dfs push dan pop.

Sintaks diatas adalah fungsi utama dimana diberitahu ada variabel n I s ch dan j yang
bertipe data integer lalu diminta masukan angka yang akan di simpan kedalam variabel n dan ada
sebuah perulangan dimana I bernilai awal 1 dan I lebih kecil sama dengan n maka I akan bertambah
dan juga ada perulangan Kembali bahwa j bernilai awal 1 dan j lebih kecil sama dengan n maka
nilai j akan bertambah.

Sintaks diatas berfungsi untuk meminta masukan dan memanggil nilai dari i dan j yang
dimana akan masuk ke dalam variabel a di index I dan j lalu di cetak sebuah matrik adjasensi nya
dan ada sebuah perulangan bahwa I bernilai awal 1 dan I lebih kecil sama dengan n maka nilai I
akan bertambah lalu ada perulangan Kembali dimana j bernilai awal 1 dan j lebih kecil sama
dengan n maka nilai j akan bertambah lalu di cetak nilai dari variabel a yang berindex I dan j.
 Sintaks diatas adalah sebuah perulangan dimana I bernilai awal 1 dan I lebih kecil sama
dengan n maka nilai I akan bertambah lalu di beritahu bahwa nilai awal dari variabel vis berindex
I adalah o lalu di dicetak sebuah kata yang meminta inputan yaitu masukan simpul sumber dan
akan di simpan kedalam variabel s dan memanggil fungsi bernama dfs.

Sintaks diatas adalah sub program bernama push di gunakan dimana berisikan sebuah
percabangan jika variabel top sama dengan 19 maka yang akan tercetak adalah stack overflow jika
tidak maka yang berjalan adalah else dimana isi nya variabel stack berindex top sama dengan item.

Sintaks diatas berfungsi adaah sub program bernama pop dengan percabangan jika nilai
sama dengan -1 maka nilai akan Kembali ke 0 dan Kembali ke program utama jika tidak maka
nilai pada variabel k pada stack top berkurang 1 dan akan kembali ke variabel k.
OUTPUT PROGRAM