Pertemuan 14 - Graf
Graf di C++ Nama : Hadryan Rizky Dimas Saputra NRP : 5025251027 Kelas : Struktur Data (D) 2026 Pertemuan: 14 Source Code: pertemuan_14 1. Implementasi Adjacency Matrix Deskripsi (Fungsi) Program: 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. Code: // Implementasi Adjacency Matrix #include <bits/stdc++.h> using namespace std ; class Graph { private: int mat [ 100 ][ 100 ]; int ver ; public: Graph ( int v ) { ver = v ; int i , j ; for ( i = 0 ; i < v ; i ++ ) { for ( j = 0 ; j < v ; j ++ ) { mat [ i ][ j ] = 0 ; } } } void addEdge ( int u , int v ) { mat [ u ][ v ] = 1 ; ma...