Laporan Praktikum Struktur DATA NON Linear DFS PDF

Preview

Summary

Download Laporan Praktikum Struktur DATA NON Linear DFS PDF

Description

LAPORAN PRAKTIKUM STRUKTUR DATA NON LINEAR DFS

OLEH: NAMA : WAYAN SUGIARSA NIM

: 165314070

PROGRAM STUDY TEKNIK INFORMATIKA UNIVERSITAS SANATA DHARMA 2018

1.Tujuan Praktikum

Pada praktikum kali saya mempelajari tentang bagaimana cara implementasi algoritma DFS dengan menggunakan Stack juga dalam programnya. Stack pada pratikum kali ini berfungsi untuk menampung data yang ingin di push atau di pop karena pada algoritma DFS ini kita akan mengecek data pada graph yang sudah di buat dengan menggunkan pencarian DEPTH FIRST SEARCH. 2.Menjawab Soal Nomor 2

Dari gambar diatas menunjukan bahwa saya sudah membuat graph dengan 7 vertex dengan bobotnya masing-masing yang bisa dilihat pada hasil output matrixnya. 3.Ilustrasi Untuk Stacknya Saya disini akan membuat ilustrasi untuk Stack nya pada graph yang sudah di berikan pada poin ke 2. Berikut ini adalah panduan untuk membuat ilustrasinya:

Ilustrasinya: Pertama program akan mengeksekusi vertex A dan juga vertex yang terhubung dengan vertex A Push A

A

Pop

A

Push vertex yang berhubungan langsung dengan vertex A B D F

Pop vertex B dan steelah itu akan melakukan push vertex yang berhubungan dengan vertex B secara langsung.

B D F

Push vertex C yang dimana vertex ini terhubung dengan vertex B secara langsung. C D F

Pop vertex C dan akan push vertex yang berhubugan dengan C

C D F

Karena vertex yang berhubungan dengan C sudah ada atau sudah visited yaitu D maka disini program akan melakukan proses pop terlebih dahulu.

D F

Push vertex yang berhubungan dengan vertex D yaitu G kedalam stack

G F

Pop vertex G dan akan push vertex yang berhubungan dengan G

G F

Karena vertex yang berhubungan dengan G sudah visited atau sudah dikunjungi maka program akan melakukan proses pop vertex F terlebuh dahulu sebelum push vertex H

F

Push vertex H

H

Pop vertex H dari stack

H

Stack sudah kosong karena semua vertex sudah di pop

Dan pada hasil akhir keluaran nya adalah : ABCDGFH 4. Penjelasan Method DFS

5.Capture Program Dan Outputnya Kelas Vertex:

Kelas Graph:

Kelas Main:

Outputnya:

Gambar diatas merupakan output dari program yang terdiri dari matrix , hubungan antar vertex secara langsung dan juga hasil keluaran dari method DFS.

Daftar Pustaka http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2017-2018/BFS-dan-DFS%20(2018).pdf...