Graph in Java

Halo Arek Blodhil! Kita telah belajar tentang kelas Generik di Java. Kita juga dapat menggunakannya untuk kode untuk Grafik di Java. Kelas Grafik diimplementasikan menggunakan HashMap di Java. Seperti yang kita ketahui HashMap berisi key dan value, kami merepresentasikan node sebagai key dan adjancency list dalam value dalam grafik.

Contoh: Undirected dan unweighted graph dengan 5 vertices.

Graph dapat direpresentasikan menggunakan 2 cara, yaitu adjacency matrix dan adjacency list.

Adjacency Matrix:

Adjacency Matrix adalah array 2D berukuran V x V di mana V adalah jumlah simpul dalam suatu graph. Misalkan array 2D adj[][], slot adj[i][j] = 1 menunjukkan bahwa terdapat sisi dari vertex i ke vertex j. Adjency Matrix untuk undirected graph selalu simetris. Adjacency Matrix juga digunakan untuk merepresentasikan weighted graph. Jika adj[i][j] = w, maka ada sisi dari vertex i ke vertex j dengan weight w.

Adjacency Matrix untuk contoh graph di atas adalah:

Berikut Implementasi Adjacency Matrix dalam Grafik.

Berikut hasil run kode tersebut.

Adjacency List:

Array od lists digunakan. Ukuran array sama dengan jumlah vertices. Biarkan array menjadi array[]. Array entry[i] mewakili list of vertices yang berdekatan dengan vertex ke-i. Representasi ini juga dapat digunakan untuk merepresentasikan weighted graph. weight edges dapat direpresentasikan sebagai list of pairs. Berikut adalah representasi adjacency list dari graph di atas.

Berikut hasil run kode tersebut.

Itu saja Arek Blodhil untuk hari ini. tetap dijaga semangatnya!