GraphsLesson 31Preview gratis
DSA Graphs
Lesson ini bagian dari DSA · Semua level
Ringkasan
Graph adalah struktur data yang terdiri dari simpul (vertex) dan sisi (edge) yang menghubungkannya, bisa berarah maupun tidak berarah serta bisa berbobot. Banyak masalah nyata seperti peta navigasi, jaringan sosial, dan dependensi proses dimodelkan sebagai graph. Konsep dasarnya termasuk derajat simpul, path, siklus, dan konektivitas.
Poin kunci
- Terdiri dari vertex dan edge yang menghubungkan vertex
- Berarah atau tidak berarah, berbobot atau tidak berbobot
- Istilah: degree, path, cycle, connected, dan weighted
- Direpresentasikan dengan adjacency matrix atau adjacency list
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.