Pengertian Struktur Data Graph dan Kegunaannya
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 antarsimpul.
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
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)
Referensi:
- M. Bahrul Ulum. 2018. Graph: Struktur Data. Jakarta: Fakultas Ilmu Komputer Universitas Esa Unggul.
- Nursantika D., Sufandi U.U. 2020. Struktur Data. Tangerang: Universitas Terbuka.
Komentar
Posting Komentar