Struktur Data Graph

 Graf adalah kumpulan simpul (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekelompok garis (sisi). Graph dapat digunakan untuk merepresentasikan obyek-obyek diskrit dan spesifiknya Graph merupakan suatu cabang ilmu yang memiliki banyak terapan, salah satunya pada sistem komputer yang dikenal dengan struktur data graph. Baca juga: Interpretasi Data: Pengertian dan Tujuan Pengertian struktur data graph Dalam bidang ilmu komputer, sebuah graph dapat dinyatakan sebagai sebuah struktur data, atau secara spesifik disebut sebagai ADT (abstract data type) yang terdiri dari kumpulan simpul dan sisi yang membangun hubungan antarsimpul. Baca berita tanpa iklan. Gabung Kompas.com+ Struktur data graph adalah bentuk implementasi dari teori graf yang mencakup definisi, dan hukum-hukum yang menyertainya, di mana struktur data ini berbentuk jaringan 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 tidak 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 grafik yang dapat diimplementasikan, yaitu: Baca berita tanpa iklan. . Matriks ketetanggaan pada graf 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.

. Adapun kegunaan dari struktur data graph di antaranya: Graph digunakan untuk merepresentasikan aliran komputasi. Digunakan dalam membuat pemodelan grafik. Grafik dipakai pada sistem operasi untuk alokasi sumber daya. Pada Google Maps Graph digunakan untuk menemukan rute terpendek. Pada diagram transisi keadaan, grafik digunakan untuk merepresentasikan keadaan dan transisinya. Grafik digunakan dalam memecahkan teka-teki hanya dengan satu solusi, seperti labirin. Graph digunakan dalam jaringan komputer untuk aplikasi Peer to peer ( P2P).