Struktur Data - Graf
Nama : Aga Nafta Filadelfiano NRP : 5025251055 Kelas : Struktur Data (D) Graf Source Code: GitHub 1. Implementasi Adjacency Matrix Deskripsi: Program ini merepresentasikan graf tak berarah menggunakan matriks dua dimensi berukuran tetap, di mana nilai 1 pada indeks baris dan kolom menunjukkan adanya koneksi antar vertex, sedangkan nilai 0 menunjukkan tidak ada koneksi. Syntax Program: Output: Penjelasan Code: class Graph { private : int mat[ 100 ][ 100 ]; int ver; class Graph : Membuat sebuah kelas bernama Graph untuk membungkus semua properti dan fungsi yang berkaitan dengan graf. int mat[100][100] : Variabel private berupa array 2 dimensi (matriks) berukuran maksimal 100x100 untuk menyimpan hubungan antar-simpul ( vertex ). int ver : Variabel untuk menyimpan jumlah simpul ( vertex ) yang ada pada graf. public : Graph( int v) { ver = v; ...