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.

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.

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

Komentar

Posting Komentar

Postingan populer dari blog ini

Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal

4 Bilangan Komputer: Desimal, Biner, Oktal, dan Heksadesimal 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. 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. 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 penulisan b
Baca selengkapnya

Literasi Numerik: Pengertian, Manfaat dan Contoh Penerapan

4 Contoh Literasi Numerasi di Sekolah dan Penerapannya Literasi numerasi merupakan kompetensi yang penting dikembangkan oleh siswa. Ada beberapa contoh literasi numerasi di sekolah yang dapat mengasah kemampuan berpikir secara konsep matematika. Contoh Literasi Numerasi di Sekolah 1. Pendidikan Matematika 2. Menghitung Anggaran 3. Menghitung Waktu 4. Kompetisi Matematika Manfaat Literasi Numerasi Membantu dalam memahami menggunakan informasi kuantitatif. Membantu memecahkan masalah dalam berbagai konteks. Menjadikan pribadi kritis dan warga negara yang aktif.
Baca selengkapnya