Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya.

Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya

Pengertian Graph

Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan.Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y.Graph banyak dimanfaatkan untuk menyelesaikan masalah dalam kehidupan nyata, dimana masalah tersebut perlu direpresentasikan atau diimajinasikan seperti sebuah jaringan. Contohnya adalah jejaring sosial (seperti Facebook, Instagram, LinkedIn, dkk). Pengguna di Facebook dapat dimisalkan sebagai sebuah simpul atau verteks, sementara hubungan pertemanan antara pengguna tersebut dengan pengguna lain direpresentasikan sebagai edge. Tiap tiap verteks dapat berupa struktur yang mengandung informasi seperti id user, nama, gender, dll.Tidak hanya data pengguna, data apapun yang ada di Facebook adalah sebuah simpul atau verteks.Termasuk foto, album, komentar, event, group, story, dll. 

Jenis-jenis Graph

Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya.Berdasarkan arah jelajahnya graph dibagi menjadi Undirected graph dan Directed graph.

Karakteristik Graph

Graph memiliki beberapa karakteristik sebagai berikut:

Jarak maksimum dari sebuah simpul ke semua simpul lainnya dianggap sebagai eksentrisitas dari simpul tersebut.

Titik yang memiliki eksentrisitas minimum dianggap sebagai titik pusat dari graph.

Nilai eksentrisitas minimum dari semua simpul dianggap sebagai jari-jari dari graph terhubung

Fungsi dan Kegunaan Graph

Fungsi dan kegunaan graph di antaranya:

Graph digunakan untuk merepresentasikan aliran komputasi.

Digunakan dalam pemodelan grafik.

Graph dipakai pada sistem operasi untuk alokasi sumber daya.

Google maps menggunakan graph untuk menemukan rute terpendek.

Graph digunakan dalam sistem penerbangan untuk optimasi rute yang efektif.

Pada state-transition diagram, graph digunakan untuk mewakili state dan transisinya.

Di sirkuit, graph dapat digunakan untuk mewakili titik sirkuit sebagai node dan kabel sebagai edge.

Graph digunakan dalam memecahkan teka-teki dengan hanya satu solusi, seperti labirin.

Graph digunakan dalam jaringan komputer untuk aplikasi Peer to peer (P2P).

Umumnya graph dalam bentuk DAG (Directed acyclic graph) digunakan sebagai alternatif blockchain untuk cryptocurrency. Misalnya crypto seperti IOTA

Kelebihan Graph

Keunggulan dari struktur data graph adalah sbb:


Dengan menggunakan graph kita dapat dengan mudah menemukan jalur terpendek dan tetangga dari node

Graph digunakan untuk mengimplementasikan algoritma seperti DFS dan BFS.

Graph membantu dalam mengatur data.

Karena strukturnya yang non-linier, membantu dalam memahami masalah yang kompleks dan visualisasinya.

Komentar

Posting Komentar

Postingan populer dari blog ini

ALGORITMA PEMROGRAMAN

  Algoritma Pemrograman: Pengertian, Fungsi, Cara Kerja, Contoh Pengertian Algoritma Pemrograman Algoritma pemrograman adalah langkah berurutan dan terstruktur untuk membuat program. Jadi, setiap program komputer seperti software, apps, hingga sistem operasi dibangun dari algoritma pemrograman. Ibarat resep, fungsi algoritma pemrograman membantu Anda memecahkan masalah secara logis dan menciptakan program yang efektif. Karena itu, bagi Anda yang ingin menguasai programming, wajib paham apa itu algoritma pemrograman. Cara Penyajian Algoritma Sebagai awalan, Anda bisa belajar dua cara penyajian algoritma programming, yaitu: 1. Pseudocode Pseudocode adalah cara penulisan program secara informal dengan kaidah sendiri, daripada menggunakan aturan yang ditetapkan bahasa pemrograman. Tujuannya yaitu agar alur logika yang ditulis lebih mudah dipahami manusia. 2. Flowchart Flowchart adalah diagram yang menampilkan proses dan langkah pengambilan keputusan dalam suatu program. Tujuan flowchart a
Baca selengkapnya

JENIS-JENIS OPERATOR LOGIKA

  Jenis-jenis Operator Logika yang Biasa Digunakan di Pemrograman Operator merupakan dasar dari sebuah bahasa pemrograman jenis apa pun. Saat membuat suatu program, akan ada banyak data yang diolah sehingga menghasilkan output. Nantinya, operator dibutuhkan saat mengolah data yang memiliki peran sebagai simbol dari tanda baca. Secara umum, tujuan operator yaitu untuk membantu para programmer dalam mengoperasikan operand. Sedangkan operator logika berfungsi untuk memeriksa kesamaan nilai dari dua data atau lebih. Operator logika juga difungsikan sebagai ekspresi yang dapat mengembalikan nilai bertipe Boolean. Operator logika memiliki berbagai macam jenis dengan masing-masing simbolnya. Berikut ini adalah jenis jenis operator logika dasar secara lengkap. Jenis-Jenis Operator Logika dalam PHP Mengutip buku Buku Sakti Pemrograman Web Seri PHP karya Mundzir MF, bahwa operator logika digunakan untuk membandingkan dua kondisi logika, yaitu "True" artinya logika benar dan "False
Baca selengkapnya

SISTEM BILANGAN KOMPUTER

  4 Bilangan Komputer: Desimal, Biner, Oktal, dan Heksadesimal 1. Bilangan biner Dilansir dari Buku Informatika Kementerian Pendidikan dan Kebudayaan (2021) karya Vania Natali dan teman-teman, bilangan biner adalah bilangan yang hanya menggunakan basis 2 angka, yaitu 0 dan 1. Bilangan biner juga disebut bilangan berbasis 2. Contoh penulisan: 1100 (2). Karena bilangan biner berbasis 2, maka angka 2-lah yang menjadi subscript pada penulisan bilangan desimal. 2. Bilangan oktal   Bilangan oktal adalah bilangan berbasis 8, yang menggunakan angka 0,1,2,3,4,5,6,dan 7. Contoh penulisan : 27(8).  Oktal berbasis 8, maka angka 8-lah yang menjadi subscript pada penulisan bilangan desimal. 3. Bilangan desimal Bilangan desimal adalah bilangan yang menggunakan basis 10 angka mulai 0,1,2,3,4,5,6,7,8,dan 9. Setelah angka 9, maka angka berikutnya adalah 10, 11, 12, 13, 14 dan seterusnya. Contoh penulisan bilangan desimal : 14(10). Ingat, desimal berbasis 10, maka angka 10-lah yang menjadi subscript pada
Baca selengkapnya