GraphsLesson 32Preview gratis
Graphs Implementation
Lesson ini bagian dari DSA · Semua level
Ringkasan
Graph dapat diimplementasikan dengan adjacency matrix berupa array dua dimensi atau adjacency list berupa daftar tetangga tiap simpul. Matrix mudah dicek untuk keberadaan sisi tetapi boros memori untuk graf jarang, sedangkan list lebih hemat dan efisien untuk penelusuran. Pilihan representasi menentukan kecepatan dan memori algoritma berikutnya.
Poin kunci
- Adjacency matrix memakai memori O(V^2), cek sisi O(1)
- Adjacency list memakai memori O(V + E), cocok untuk graf jarang
- Matrix memudahkan algoritma seperti Floyd-Warshall
- List lebih umum dipakai untuk BFS dan DFS
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.