Apa itu Struktur Data Graf?
Graf (Graph) adalah struktur data majemuk yang digunakan untuk
memodelkan hubungan antar objek dalam sebuah jaringan. Tidak seperti
Tree yang memiliki aturan "Atas-Bawah" (Akar ke Daun),
titik-titik di dalam Graph bisa saling terhubung secara bebas
seperti jaring laba-laba.
Contoh di dunia nyata: Jaringan pertemanan di media sosial (siapa berteman dengan siapa), atau peta jalan raya yang menghubungkan berbagai kota (Google Maps).
Contoh di dunia nyata: Jaringan pertemanan di media sosial (siapa berteman dengan siapa), atau peta jalan raya yang menghubungkan berbagai kota (Google Maps).
Bagian-bagian Graf (Vertex & Edge)
Sebuah jaring Graph dibentuk oleh dua elemen utama:
• Vertex / Node (Simpul / Titik): Titik data itu sendiri. Di dalam peta, Vertex ibarat sebuah bangunan, persimpangan, atau kota.
• Edge (Sisi / Garis): Garis penghubung antar titik. Di dalam peta, Edge ibarat jalan raya yang menghubungkan satu bangunan dengan bangunan lainnya.
• Vertex / Node (Simpul / Titik): Titik data itu sendiri. Di dalam peta, Vertex ibarat sebuah bangunan, persimpangan, atau kota.
• Edge (Sisi / Garis): Garis penghubung antar titik. Di dalam peta, Edge ibarat jalan raya yang menghubungkan satu bangunan dengan bangunan lainnya.
Jenis-jenis Struktur Graf
Berdasarkan bentuk garis hubungnya (Edge), Graf dibagi menjadi
beberapa jenis:
1. Undirected Graph (Graf Tidak Berarah):
Garisnya tidak memiliki tanda panah. Artinya, hubungannya bisa bolak-balik (dua arah). (Contoh: Jalan dua arah yang bisa dilewati dari kedua sisi).
2. Directed Graph (Graf Berarah):
Garisnya memiliki tanda panah. Artinya, hubungan hanya berlaku searah dengan panah tersebut. (Contoh: Jalan satu arah / One-Way).
3. Weighted Graph (Graf Berbobot):
Setiap garis (Edge) memiliki nilai atau bobot angka. (Contoh: Angka jarak "5 KM" atau waktu "10 Menit" yang tertera di peta untuk berpindah dari satu titik ke titik lain).
1. Undirected Graph (Graf Tidak Berarah):Garisnya tidak memiliki tanda panah. Artinya, hubungannya bisa bolak-balik (dua arah). (Contoh: Jalan dua arah yang bisa dilewati dari kedua sisi).
2. Directed Graph (Graf Berarah):
Garisnya memiliki tanda panah. Artinya, hubungan hanya berlaku searah dengan panah tersebut. (Contoh: Jalan satu arah / One-Way).
3. Weighted Graph (Graf Berbobot):
Setiap garis (Edge) memiliki nilai atau bobot angka. (Contoh: Angka jarak "5 KM" atau waktu "10 Menit" yang tertera di peta untuk berpindah dari satu titik ke titik lain).
📝 Praktikum Kelas: Menggambar Peta Graf
Aktivitas Unplugged (Tanpa Komputer):
Ternyata, tanpa sadar kamu sudah sering menggunakan logika Graph setiap hari! Mari kita buktikan.
Langkah-langkah:
Ternyata, tanpa sadar kamu sudah sering menggunakan logika Graph setiap hari! Mari kita buktikan.
Langkah-langkah:
- Buka buku tulismu. Buatlah sebuah titik (Vertex) di ujung kiri dan beri nama "Rumah". Buat titik lain di ujung kanan dan beri nama "Sekolah".
- Gambarkan titik-titik persimpangan penting atau bangunan yang kamu lewati (misal: "Indomaret", "Masjid", "Lampu Merah"). Ini semua adalah Vertex.
- Tarik garis jalan yang menghubungkan titik-titik tersebut (Ini adalah Edge).
- Jika ada jalan tembusan atau gang tikus, gambarkan juga garisnya sebagai rute alternatif!
- Selamat! Kamu baru saja memodelkan sebuah struktur data Graph!
📝 Kesimpulan
Struktur data Graph sangat berguna untuk memetakan hubungan yang rumit menjadi sederhana melalui Simpul (Vertex) dan Garis (Edge). Inilah rahasia di balik bagaimana aplikasi navigasi bisa mencarikan rute tercepat untukmu ke sekolah!