Pengimplementasian Graph pada Java

Graph

 Graph merupakan salah satu bentuk struktur data yang memiliki seperti tree, yaitu memiliki sifat non-linear. Mengapa graph disebut struktur data non-linear? Hal ini disebabkan karena bentuk penyimpanan data oleh graph yang setiap data bisa memiliki hubungan dengan data lain. Graph juga merupakan sekumpulan vertex/node yang dihubungkan oleh nol atau lebih edge.

Graph

 Bagian-bagian graph

➤ weight = "berat" dari suatu edge. diartikan sebagai panjang sebuah edge.

➤ un / weighted graph = dinamakan edge pada suatu graf memiliki/tidak memiliki weigh.

➤ un / directed edge = menyatakan apabila sebuah edge bersifat dua arah / satu arah.

➤ path = satu atau lebih edge yang dilewati untuk menghubungkan dua buah vetex.

➤ connected = graf dimana terdapat setidaknya satu buah path untuk setiap pasang vertex.

➤ cycle = path yang berawal dan berakhir pada satu buah vertex yang sama tanpa melewati dua buah edge yang sama 

➤ ancestor = himpunan vertex yang dilewati dalam suatu path dari root ke sebuah vertex.

➤ parent = ancestor suatu node yang memiliki kedalaman tinggi.

➤ child = kumpulan vertex yang berhubung dengan suatu edge dan bukan merupakan ancestor.

Source Code Implementasi Graph pada Java :

output :