Cara kerjanya?

DFS menyimpan penanda visited untuk setiap simpul dan stack berisi simpul yang akan diproses.

Proses langkah demi langkah:

1. Masukkan simpul awal ke dalam stack.
2. Keluarkan sebuah simpul. Jika simpul itu sudah dikunjungi, lewati. Jika belum, tandai sebagai sudah dikunjungi dan catat dalam urutan kunjungan.
3. Masukkan tetangga-tetangganya yang belum dikunjungi. Untuk mengunjungi mereka dalam urutan menaik, masukkan dari nilai terbesar ke terkecil agar nilai terkecil dikeluarkan lebih dahulu.
4. Ulangi sampai stack kosong.

Contoh pada simpul 0..3 dengan sisi [0,1, 0,2, 1,3, 2,3], dimulai dari 0:

• Kunjungi 0, lalu tetangga terkecilnya, 1, lalu tetangga 1, yaitu 3, lalu tetangga 3, yaitu 2.
• Urutan kunjungan: [0, 1, 3, 2].

Hanya simpul yang dapat dicapai dari simpul awal yang dikunjungi.