Graph dalam Java

Graph merupakan representasi data yang tidak kontigu/ non linear, dengan adanya penanda keterkaitan/hubungan antara dua data. Sebuah data dilambangkan/disebut sebagai sebuah node atau vertex, dan keterkaitan antar data disebut sebagai edge.

Graf tak berarah merupakan graf yang sisinya tidak mempunyai orientasi arah. Dalam suatu graf tak berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. Salah satu contoh graf tak berarah dimana sisi-sisi yang menghubungkan antar simpul dalam graf tersebut tidak memiliki orientasi arah.

Terdapat dua cara implementasi graf, yaitu dengan Adjacency Matrix dan Adjacency List.

Adjacency Matrix

Hasil :

Adjacency List

Hasil :