Monday 17 March 2014

BFS (BREADT FIRST SEARCH) algoritması...

 Bu algorithm graf veri yapıları üzerinde arama ve gezme yapma işlemlerinde kullanılır..Ayrıca bu algoritma graflar üzerinde seviye seviye gezilmesi esasına dayanır..

Algoritma adımları şunlardır:

  1. Başlangıç  düğümünün kuyruk yapısına eklenmesi..
  2. kuyruk boş olmadığı sürece aşağıdaki adımları yap..boşsa 6. adıma git...
  3. kuyruktan elemanın çıkarılması..(ekrana yazdırılabilir..)
  4. kuyruktan çıkan düğümün tüm komşuları için kuyruğa atma işlemi gerçekleştir..
  5. 2. adima git..
  6. son...


No comments:

Post a Comment