Python DSALesson 102Preview gratis
Graphs
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini memperkenalkan graph, struktur data yang terdiri dari vertex (node) dan edge (penghubung antar vertex). Graph bisa berarah maupun tak berarah, bisa diberi bobot, dan sering merepresentasikan jaringan, peta, atau hubungan sosial. Kamu akan belajar representasi adjacency list menggunakan dictionary serta penelusuran depth-first dan breadth-first.
Poin kunci
- Graph = kumpulan vertex + kumpulan edge; graf berarah memiliki panah, graf tak berarah tidak.
- Adjacency list berupa dictionary berisi daftar tetangga cocok untuk graph yang jarang (sparse).
- Adjacency matrix berupa dua dimensi array lebih cepat untuk cek koneksi tetapi boros memori O(v^2).
- Depth-first search (DFS) memakai stack atau rekursi, breadth-first search (BFS) memakai queue.
- Graph bisa memiliki siklus, sehingga traversal harus menandai vertex yang sudah dikunjungi.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.