DFS (Derin Öncelikli Arama ) Algoritması -Depth First Search Algorithm-

DFS (Derin Öncelikli Arama )

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.

Depth First Arama İşlem Adımları :

  •  Önce bir başlangıç node’u seçilir ve ziyaret edilir.
  •  Seçilen node’un bir komşusu seçilir ve ziyaret edilir.
  •  2.adım ziyaret edecek komşu kalmayıncaya kadar tekrar edilir.
  •  Komşu kalmadığında tekrar geri dönülür ve önceki ziyaret edilmiş node’lar için adım 2 ve 3 tekrar edilir.

VİDEOLU ANLATIM İÇİN AŞAĞIDAKİ LİNKE TIKLAYABİLİRSİNİZ 

 

 

 

şekildeki işlemleri adım adım uygulamamız gerekiyor

ve son olarak konuyu daha iyi anlayabilmek için grafımızın BFS algoritması ile ağacını çizip bitiriyoruz.

     

         

                VİDEOLU ANLATIM İÇİN AŞAĞIDAKİ LİNKE TIKLAYABİLİRSİNİZ 

 

KOLAY GELSİN 😀

HAZIRLAYAN : ÇAĞLA ÜZEL

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir