Struktur Data Graph

 [type="toc"]

Apa itu Graph?

graph (graf) merupakan struktur data non-linear yang digunakan untuk merepresentasikan hubungan antar objek. Objek- objek tersebut digambarkan sebagai titik, dan hubungan di antara mereka digambarkan sebagai garis. 

[type="alert" style="success"] Baca Juga: Materi Lengkap Informatika Kelas 9  [/type]

Secara matematis, sebuah graph G didefinisikan sebagai G=(V,E) dengan V (vertex/node) yang merupakan kumpulan simpul atau titik objek. Sedangkan E(Edge/ sisi) yang merupakan kumpulan garis yang menghubungkan sepasang vertex. 

Komponen Graph 

• Vertex (simpul) : unit dasar pembentuk graph (contoh : Kota A, Kota B) 
• Edge(sisi) : penghubung antara dua vertex yang menunjukkan adanya relasi 
• Weight (bobot) : nilai yang dimiliki oleh edge, biasanya merepresentasikan jarak, biaya, atau waktu tempuh 
• Degree (Derajat) : Jumlah edge yang terhubung pada suatu vertex

Jenis- jenis Graph 

• Graph Tak Berarah (Undirected Graph) : Sisi tidak memiliki arah. Jika ada sisi antara A dan B, maka hubungannya berlaku dua arah sesuai arah panah ( A<-> B)
• Graph Berarah (Directed Graph/ Digraph) : Sisi memiliki arah panah. Hubungan hanya berlaku satu arah sesuai arah panah (A->B)
• Graph Berbobot (Weighted Graph) : Setiap sisi memiliki nilai atau bobot tertentu 
• Graph Tak Berbobot (Unweighted Graph) : Sisi hanya menunjukan hubungan tanpa ada nilai bobot khusus 

[type="alert" style="success"] Ayo Coba : Praktek Struktur Data Graph [/type]

[type="alert" style="info"]Ayo Kerjakan: Latihan Soal Graph[/type]

[type="alert" style="success"] Baca Juga: Materi Lengkap Informatika Kelas 9  [/type]