Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya

 Struktur data menyediakan cara dalam menyimpan data agar dapat dikelola dengan mudah, ditangani secara efektif, serta tertata dengan baik. 


Adanya berbagai jenis struktur data bertujuan untuk mengelola beberapa jenis data yang berbeda. Biasanya ada data yang perlu penanganan khusus yang tidak dapat disimpan dalam format sederhana.


Kita sebagai seorang yang bergelut di bidang IT dituntut agar memahami berbagai jenis struktur data agar dapat memilih struktur data yang tepat sesuai dengan kasus yang dihadapi.


Nah, di kesempatan ini, kita akan belajar salah satu struktur data yang tak kalah penting, yaitu graph.


Apa itu graph? Kita akan mengulasnya bersama-sama melalui artikel ini.

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

Komentar

Posting Komentar

Postingan populer dari blog ini

Menu-Menu pada Pemrograman Scratch dan Fungsinya

 Pada artikel sebelumnya telah dijelaskan pengenalan tentang program Scratch. Selanjutnya pada bagian ini akan dijelaskan bidang kerja dan berbagai macam fungsi serta kegunaan menu yang disediakan oleh Scratch. Ketika membuka program Scratch pertama kali kita akan melihat sebuah kucing sebagai contoh objek pada bidang kerja yang disebut Sprite, dan pada bagian sebelah kiri terdapat tombol yang memvisualisasikan pemrograman untuk aplikasi ini. Scratch menyediakan akses lebih dari 100 blok. Blok tersebut disusun ke dalam delapan ikon yang terletak pada menu blok. Delapan ikon dari Scratch Blocks tersebut dapat dijelaskan sebagai berikut. Motion. Icon untuk mengontrol penempatan sprite, arah, perputaran, dan perpindahan sprite Looks. Icon mengenai sprite, tampilan background, dan memberikan kemampuan untuk menampilkan teks atau tulisan Sound. Icon yang mengontrol playback, volume musik, dan file audio Pen. Icon yang dapat digunakan untuk menggambar dengan menggunakan warna dan ukuran pen
Baca selengkapnya

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

 Sistem bilangan komputer yang dikenal ada empat, yaitu desimal, biner, oktal, dan heksadesimal. Keempat sistem bilangan ini saling berkaitan dan memiliki rumus yang mudah dipelajari. Berikut adalah penjelasan mengenai masing-masing sistem bilangan tersebut:  Bilangan desimal Sistem bilangan yang berbasis 10, dengan digit 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9. Bilangan desimal merupakan sistem bilangan yang digunakan dalam kehidupan sehari-hari.  Bilangan biner Sistem bilangan yang berbasis 2, dengan digit 0 dan 1. Bilangan biner merupakan landasan dari semua sistem bilangan berbasis digital.  Bilangan oktal Sistem bilangan yang berbasis 8, dengan digit 0, 1, 2, 3, 4, 5, 6, dan 7.  Bilangan heksadesimal Sistem bilangan yang berbasis 16, dengan digit 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F. Huruf A, B, C, D, E, dan F masing-masing bernilai 10, 11, 12, 13, 14, dan 15.  Bilangan heksadesimal sering digunakan dalam komputer untuk merepresentasikan kode kesalahan dan nilai lain. Hal i
Baca selengkapnya

Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya

      Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam menyusun elemen data akan sangat menentukan apakah elemen data yang hendak diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak. Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lain disebut sebagai struktur data linier. Contohnya seperti array, linked list, stack, dan queue. Selain struktur data linier, ada juga struktur data nonlinier, yaitu struktur data yang tidak kontigu atau tidak bertetangga. Salah satunya adalah tree Apa itu tree? Nah, pada artikel ini kita akan belajar mengenal lebih dalam tentang struktur data tree, jenis, serta kegunaannya Mengapa tree disebut sebagai struktur data non-linier? Alasannya karena data pada tree tidak disimpan secara berurutan. Sebaliknya, data diatur pada beberapa level yang disebut struktur hiera
Baca selengkapnya