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

Postingan populer dari blog ini

Fungsi matematika

Fungsi dalam Matematika: Pengertian, Rumus, Gambar, beserta Contoh Soal dan Pembahasannya Dalam matematika, terdapat istilah fungsi atau pemetaan. Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B. Semua anggota himpunan A disebut domain sedangkan semua anggota himpunan disebut kodomain. Misalkan, setiap x ∈ A memiliki pasangan tepat satu y ∈ B maka himpunan y ∈ B disebut sebagai range (daerah hasil fungsi).
Baca selengkapnya

PEMOGRAMAN A*

Gambar
  Pemrograman   atau   penataolahan [ 1 ]   adalah proses menulis, menguji dan memperbaiki ( debug ), dan memelihara kode yang membangun suatu program   komputer . [ 2 ]   Kode ini ditulis dalam berbagai   bahasa pemrograman . Tujuan dari pemrograman adalah untuk memuat suatu program yang dapat melakukan suatu perhitungan atau 'pekerjaan' sesuai dengan keinginan si pemrogram. Untuk melakukan pemrograman, diperlukan keterampilan dalam   algoritme ,   logika ,   bahasa pemrograman , dan pada banyak kasus, pengetahuan-pengetahuan lain seperti   matematika . Pemrograman Pemrograman adalah suatu seni dalam menggunakan satu atau lebih  algoritme  yang saling berhubungan dengan menggunakan suatu  bahasa pemrograman  tertentu sehingga menjadi suatu program komputer.  Bahasa pemrograman  yang berbeda mendukung gaya pemrograman yang berbeda pula. Gaya pemrograman ini biasa disebut  paradigma pemrograman . Apakah memprogram perangkat lunak lebih merupakan  seni ,  ilmu , atau  teknik  tel
Baca selengkapnya

PEMOGRAMAN HEAP

Gambar
  Dalam  ilmu komputer  ,  heap  adalah  struktur data  berbasis  pohon  yang memenuhi  sifat heap  : Dalam  heap maksimum  , untuk setiap  simpul  C yang diberikan, jika P adalah simpul induk dari C, maka  kunci  (  nilai  ) dari P lebih besar dari atau sama dengan kunci dari C. Dalam  heap minimum  , kunci dari P lebih kecil dari atau sama dengan kunci dari C.  [  1  ]  Simpul di "puncak" heap (tanpa induk) disebut simpul  akar  . Contoh tumpukan  biner  maksimum dengan kunci simpul berupa bilangan bulat antara 1 dan 100 Heap adalah salah satu implementasi paling efisien dari  tipe data abstrak  yang disebut  antrian prioritas  , dan faktanya, antrian prioritas sering disebut sebagai "heap", terlepas dari bagaimana cara implementasinya. Dalam heap, elemen dengan prioritas tertinggi (atau terendah) selalu disimpan di root. Namun, heap bukanlah struktur yang diurutkan; heap dapat dianggap terurut sebagian. Heap adalah struktur data yang berguna ketika perlu menghapu
Baca selengkapnya