Apabila terjadi gangguan kesehatan mereka lebih mempercayakannya kepada pakar atau dokter yang sudah mengetahui lebih banyak. Tentang kesehatan namun dengan adanya para pakar atau dokter ahli, terkadang terdapat pula kelemahannya seperti jam kerja (praktek) terbatas dan banyaknya pasien sehingga harus menunggu antrian. Manusia selaku pemakai lebih membutuhkan seorang pakar yang bisa memudahkan dalam mendiagnosa penyakit lebih dini agar dapat melakukan pencegahan maka dari itu di butuh kan suatu alat bantu yang dapat mendiagnosa penyakit umum berupa sistem pakar. Depth First Search (DFS) melakukan pencarian secara preorder. Mengunjungi node suatu faktor sebelum faktor tetangganya. Pencarian rute terpendek dilakukan dengan cara membuat simpul-simpul yang menjadi titik awal, titik-titik yang akan dilalui dan juga titik akhir sebagai akhir dari tujuan atau sebagai simpul yang dicari. Dalam algoritma DFS, simpul yang telah dikunjungi disimpan dalam suatu tumpukan (stack).

Kata kunci : Sistem Pakar, DFS, Penyakit, Manusia