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.


Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya

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.


Contoh Kasus Struktur Data Graph

Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut:


V = {0, 1, 2, 3}

E = {(0,1), (0,2), (0,3), (1,2)}

G = {V, E}

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. 

Pengguna dapat mengunggah foto. Ketika telah diunggah, foto akan menjadi bagian dari album. Foto juga dapat dikomentari oleh pengguna lain dan mereka dapat saling berbalas komentar.

Semuanya terhubung satu sama lain, baik dalam bentuk relasi one-to-many, many-to-one, atau many-to-many.

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.

Kegunaan Graph

 kegunaan graph di antaranya:

1. Graph digunakan untuk merepresentasikan aliran komputasi.

2. Digunakan dalam pemodelan grafik.

3. Graph dipakai pada sistem operasi untuk alokasi sumber daya.

4. Google maps menggunakan graph untuk menemukan rute terpendek.

5. Graph digunakan dalam sistem penerbangan untuk optimasi rute yang efektif.

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

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

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

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

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

Komentar

Posting Komentar

Postingan populer dari blog ini

Operator dan Ekspresi Logika

  OPERATOR DAN EKSPRESI LOGIKA Setiap jenis-jenis operator logika memiliki karakteristik dan fungsi yang berbeda-beda. Kamu akan menemukannya saat belajar pemrograman jenis-jenis PHP. 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 operato
Baca selengkapnya

Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP

  8 Permainan dalam Blockly Games 1. Puzzle Pemain harus menyusun blok-blok yang berisi keterangan dan foto hewan ke blok hewan yang sesuai. Melalui permainan ini, kalian juga dapat belajar tentang kosakata dalam bahasa Inggris dan informasi tentang beberapa hewan. 2. Maze Permainan menggerakkan sprite agar berjalan sampai tujuan. Permainan ini mampu mengasah kemampuan logika berpikir. 3. Bird Permainan mengasah logika menggerakkan bird agar dapat mengambil cacing dan sampai ke sarangnya. 4. Turtle Permainan mengenal pola dengan karakter turtle yang digunakan. 5. Movie Belajar animasi dengan media sprite sederhana dan menggerakkannya sesuai animasi. 6. Music Permainan membuat musik dengan instruksi yang sudah disediakan. 7. Pond Tutor Permainan Pond Tutor ini mengajak pengguna belajar tentang Javascript. 8. Pond Permainan yang menggunakan blok kode dalam bentuk Javascript
Baca selengkapnya

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman

  Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman koding merupakan salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode dalam bahasa pemrograman. Berkaitan dengan hal ini, Koding Next Indonesia sebagai sekolah pemrograman terbesar di Asia Tenggara mengadakan Kompetisi Koding Anak Nasional yang kedua melalui program CSR.  Acara tersebut berjudul "Code The Ocean". Acara ini menantang siswa-siswa SD-SMP di Indonesia untuk mempelajari teknologi masa depan melalui lomba membuat permainan sederhana menggunakan coding, Kids. Selain itu, coding juga bisa mengasah keterampilan lunak, seperti pemecahan masalah dan berpikir logis untuk menghasilkan karya digital. Acara kompetisi "Code The Ocean" berlangsung secara hybrid di beberapa lokasi, seperti Jakarta, Tangerang Selatan, Bandung, Surabaya, Medan, Denpasar, Samarinda, dan online. Terdapat dua kategori dipertandingkan dalam acara tersebut, yakni: 1.
Baca selengkapnya