STRUKTUR DATA GRAPH

Pengertian struktur data graph

Dalam bidang ilmu komputer, sebuah graph dapat dinyatakan sebagai sebuah struktur data, atau secara spesifik dinamakan sebagai ADT (abstract data type) yang terdiri dari kumpulan simpul dan sisi yang membangun hubungan antarsimpulan

Struktur data graph adalah bentuk implementasi dari teori graf yang mencakup definisi, dan hukum-hukum yang menyertainya, di mana struktur data ini berbentuk network atau jaringan, yang hubungan antarelemennya adalah many-to-many.

Struktur data ini bergantung pada struktur graph dan algoritma yang digunakan untuk memanipulasi graph, di mana keterhubungannya tak terbatas antara entitas data.

Struktur data graph secara eksplisit menyatakan keterhubungan ini sehingga pencariannya langsung (straight forward) dilakukan pada strukturnya sendiri.

Secara umum terdapat dua macam representasi dari struktur data graph yang dapat diimplementasi, yaitu: 

• Adjacency list pada graph diimplementasi dengan menampilkan masing-masing simpul sebagai sebuah struktur data yang mengandung daftar dari semua simpul yang saling berhubungan.
• Adjacency matrix pada graph meliputi baris dan kolom dari matriks tersebut merepresentasikan simpul awal dan simpul tujuan dan sebuah entri di dalam senarai yang menyatakan apakah terdapat sisi di antara kedua simpul tersebut.

Contoh penerapan struktur data graph adalah Informasi topologi jaringan dan keterhubungan antarkota-kota.

Kegunaan struktur data graph

Pemakaian struktur data yang tepat di dalam proses pemrograman, akan menghasilkan algoritma yang jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.

Adapun kegunaan dari struktur data graph di antaranya:

• Graph digunakan untuk merepresentasikan aliran komputasi.
• Digunakan dalam membuat pemodelan grafik.
• Graph dipakai pada sistem operasi untuk alokasi sumber daya.
• Pada Google maps graph digunakan untuk menemukan rute terpendek.
• Pada state-transition diagram, graph digunakan untuk mewakili state dan transisinya.
• Graph digunakan dalam memecahkan teka-teki dengan hanya satu solusi, seperti labirin.
• Graph digunakan dalam jaringan komputer untuk aplikasi Peer to peer (P2P).