Praktikum 12

Graf
NIM/Nama : ………………………………………..
Setelah mengikuti praktikum ini, mahasiswa diharapkan dapat:
 Menggambarkan konsep graf pada memory
 Membuat struktur data graf dalam bahasa C
 Melakukan operasi pada graf
 Melakukan penelusuran graf
 Mencari lintasan terpendek pada graf
 Mengaplikasikan graf pada program

Pengumpulan tugas praktikum:

Simpan laporan praktikum ini dengan nama P12_NIM.docx di folder yang sama dengan
folder tempat kode program. Namai folder dengan P12_NIM, kemudian zip. Upload ke
http://learning-if.polibatam.ac.id.

Perhatikan graf berarah berikut.

Representasikan graf tersebut dalam bentuk adjacency matrix. Buatlah program yang dapat
menampilkan simpul-simpul yang ada pada graf tersebut beserta simpul-simpul apa saja yang
terhubung dengannya.
Contoh keluaran program:
Graf terdiri dari simpul: a b c d e
Simpul a terhubung dengan: b d
Simpul b terhubung dengan: c e
Simpul c terhubung dengan:
Simpul d terhubung dengan: b e
Simpul e terhubung dengan: c

Petunjuk:
Gunakan satu matriks berukuran NxN sebagai adjacency matrix, dan satu array sepanjang N
untuk menyimpan nama-nama simpulnya (N adalah banyaknya simpul).

~1~
Salin kode C Anda di sini.

Tampil dan jelaskan hasil running di sini.

Nilai Ekstra
Dengan menggunakan representasi adjacency list, buatlah program yang dapat mengeluarkan
hasil yang sama.
Salin kode C Anda di sini.

Tampil dan jelaskan hasil running di sini.

~2~