12.5.1. DFS Yöntemi

DFS (Depth First Search), graf üzerinde dolaşma yöntemlerinden birisidir; önce derinlik araması olarak adlandırılabilir; başlangıç düğümünün bir kenarından başlayıp o kenar üzerinden gidilebilecek en uzak (derin) düğüme kadar sürdürülür. Yandaki canlandırmada DFS yönteminin çalışma biçimi verilmiştir.