Pengertian Graph
Graph adalah himpunan dari simpul (node) yang terhubung melalui sambungan (edge). Setiap simpul mewakili entitas atau objek, sedangkan sambungan menggambarkan hubungan atau relasi antara entitas-entitas tersebut.
Fungsi Graph
1. Pencarian Jalur dan Rute
Memungkinkan kita untuk mencari jalur atau rute terpendek antara dua simpul tertentu. Contohnya adalah ketika menggunakan aplikasi peta untuk menemukan rute tercepat dari titik A ke titik B.
2. Pemodelan Jaringan
Untuk merepresentasikan jaringan-jaringan kompleks, seperti jaringan sosial di media sosial. Dengan menggunakan struktur data ini, kita dapat menganalisis hubungan antara individu atau entitas dalam jaringan tersebut.
3. Optimisasi
Dalam beberapa masalah, dapat digunakan untuk mencari solusi optimal, seperti dalam algoritma Travelling Salesman yang mencari rute terpendek yang mengunjungi semua titik yang ada.
Jenis-Jenis Graph
Graph dapat diklasifikasikan menjadi beberapa jenis berdasarkan sifat dan karakteristiknya:
- Directed Graph : Pada jenis ini, sambungan antara simpul memiliki arah tertentu. Contohnya, jika ada sambungan dari simpul A ke simpul B, tidak selalu ada sambungan dari simpul B ke simpul A.
- Undirected Graph: Jenis ini memiliki sambungan antara simpul tidak memiliki arah. Sambungan antara A dan B dianggap sama dengan sambungan antara B dan A.
- Weighted Graph: Memiliki bobot pada setiap sambungan, yang menunjukkan nilai numerik dari hubungan antara simpul-simpul tersebut.
- Unweighted Graph: Pada jenis ini, semua sambungan memiliki nilai yang sama tanpa adanya bobot.
Contoh Penggunaan Graph Dalam Sehari- Hari
- Media Sosial: Menghubungkan pengguna dengan teman-teman mereka serta memfasilitasi interaksi.
- Navigasi dan Peta: Mencari rute terpendek antara lokasi menggunakan simpul dan sambungan jalan.
- Rekomendasi Produk: Memberikan rekomendasi berdasarkan preferensi yang mirip.
- Transportasi: Merencanakan rute dan jadwal perjalanan di sistem transportasi.
- Sirkuit Elektronik: Merancang sirkuit elektronik untuk kinerja yang baik.
- Pencarian Informasi: Menghubungkan halaman web dalam mesin pencari.
- Rute Pengiriman: Mengatur rute efisien untuk pengiriman barang.
