Pengantar

Selamat datang di seri Algoritma Graf! Graf adalah kumpulan simpul yang terhubung oleh sisi, dan graf memodelkan berbagai hal, mulai dari peta jalan hingga jejaring sosial.

Kita mulai dengan Depth-First Search (DFS), salah satu dari dua cara dasar untuk menjelajahi graf. DFS menyusuri setiap cabang sedalam mungkin sebelum kembali dan mencoba cabang lain.

Sepanjang seri ini, graf diberikan dalam bentuk:

• n - jumlah simpul, berlabel dari 0 hingga n - 1.
• edges - array datar dengan setiap pasangan berurutan menyatakan sisi tak berarah: [u0, v0, u1, v1, ...].

Kursus ini mencakup teori, implementasi yang kamu buat sendiri, dan tantangan latihan. Mari kita mulai!