PENGERTIAN GRAPH

 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.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.