BFS Algoritması
BFS ALGORİTMASI BFS Algoritması temel prensip olarak en yakın düğümleri ziyaret etmeyi hedefler. En yakındaki düğümler taranarak uzaktaki düğümlere gidilir. Yakın olan düğümler öncelikli olarak ziyaret edileceği için bizim bir veri yapısı kullanmamızı gerektirmektedir. BFS Algoritmasında Kuyruk Veri Yapısı Kullanılır. Ziyaret edilen düğümün komşuları kuyruğa atılır. Her adımda kuyruktan bir eleman çıkartılır ve bu mantıkla ziyaret edilmemiş düğümler kuyruğa eklenir. Bu şekilde tüm düğümler dolaşılır. Tabii ki bu algoritmayı adım adım örnekle anlatacağız. BFS Algoritması Örneği Yukarıdaki örneği kullanalım. Başlangıç düğümü olarak “2” düğümünü kullanacağız. Şimdi Adım adım nasıl yapacağımıza göz atalım. Her adımda kuyruktan eleman çıkartılır. 1. Adım : 2 düğümü kuyruğa eklenir. Ziyaret Edilen Düğümler: 2 Kuyruk Durumu: 2 Kuyruktan Çıkan: Yok Output (Çıktı) : 2 2. Adım: 0 ve 3 düğümü kuyruğa eklenir. Ziyaret Edilen Düğümler: 2 – 0 – 3 Kuyruk Durumu:...