Implementasi Graph Menggunakan Java

Halo sobat dira semuanya, kali ini kita akan membahas tentang bagaimana cara mengimplementasikan graph dan juga menjelaskan pengertian dari graph,dan jenis-jenisnya.

Dalam pengimplementasian kali ini, kita akan menggunakan bahasa pemrograman java, karena bahasa pemrograman java lebih mudah dimengerti dan pengimplementasiannya lebih mudah digunakan.

Baik, sebelum kita mengimplementasikan graph, mari kita lihat dulu apa sih itu graph ? dan apa saja jenis-jenis dari graph ?

Pengertian Graph

Menurut wikipedia, Graph adalah sebuah ilmu yang ada pada matematika dan ilmu komputer yang merupakan sebuah objek dasar dalam pelajaran teori graph. Graph dalam bahasa sehari-hari bisa adalah kumpulan objek-objek yang dinamakan titik (vertex),simpul,atau sudut yang dihubungkan oleh penghubung yang disebut garis / sisi (edge).

Jenis-jenis graph

Lalu , terdapat beberapa jenis-jenis graph, yaitu :

1. Graph berarah

2. Graph tak berarah

1. Graph berarah merupakan graph yang memiliki orientasi arah seperti pada gambar berikut :

Graph Berarah

Dari gambar diatas dapat kita ketahui bahwa dari Keluaran vertex A dan masukan ke vertex C memiliki arah sehingga graph bisa kita sebut sebagai graph berarah , kemudian lanjut saja ke vertex C, dari vertex C masuk ke vertex B, dan vertex B masuk ke vertex A, sehingga vertex A memilik tetangga, yaitu vertex C, kemudian vertex C memiliki tetangga yaitu vertex B dan vertex B memiliki tetangga yaitu vertex A.

Lalu mengapa vertex A tidak bisa bertetangga dengan vertex B dan vertex C tidak bisa bertetangga dengan vertex A? karena vertex A tidak memiliki edge / panah penghubung keluaran ke vertex B begitupun juga dengan vertex C ke vertex A.

2. Graph tidak berarah

Graph tidak berarah merupakan graph yang setiap sisinya / edge tidak memiliki panah, sehingga setiap vertex yang memiliki edge antara satu vertex dengan vertex yang lain dapat terhubung / bertetangga.

Graph Tidak berarah

Dari gambar diatas dapat kita ketahui vertex A,B,C saling bertetangga karena setiap edge nya tidak memiliki panah.

Implementasi Graph

Langsung saja kita akan menjelaskan bagaimana pengimplementasiannya ke dalam java. Dalam pengimplementasian ini kita menggunakan adjacency List dan kita akan menggunakan jenis graph berarah sebagai contoh.

Dalam file main ini kita melakukan proses pembuatan objek dari kelas Graph yang sudah kita buat. Setelah itu. kita memanggil method-method seperti addVertex,addEdge,printGraph,lengthVertex,dan lengthEdge. Lalu hasil nya akan menjadi seperti ini :

Output Graph

Segitu saja dari kami mengenai implementasi graph, jika ingin ada yang ditanyakan silahkan kirim di kolom komentar. Terimakasih :)

Referensi :

https://id.wikipedia.org/wiki/Graf_(matematika)#:~:text=Dalam%20bahasa%20sehari%2Dhari%2C%20sebuah,yang%20dinamakan%20garis%20atau%20sisi.