Giriş Yap / Kayıt Ol

WM Aracı'na üyelikler tekrar açıldı! Kayıt olmak için TIKLAYIN!

2Beğeni
  • 2 Yazan MuhammedEminoğlu

Cevap Yaz Favorilerime Ekle
Seçenekler Stil
Geri Git   Forum > > Yazılım
PUBG Mobile UC

BFS Algoritması C Kodu

  #1  
Okunmamış 28 Mart 2016, 22:58
MuhammedEminoğlu Adlı Üyenin Avatarı
Alter Sözlük
 
Üyelik Tarihi: 14 Şubat 2014
Cinsiyet: Erkek
Meslek: Mühendis
Konum: Konya
Ad, Soyad: Mu... Em...
Mesajlar: 92
Beğeniler: 40 / 42
Ticaret: 7, 100%
BFS Algoritması Graflar üzerinde arama algoritmasıdır. Bir noktadan başlayarak diğer tüm düğümleri ziyaret etmeyi hedefler. Mantık olarak en yakındaki düğümleri ziyaret eder, giderek uzaklaşır. Depth First Search'ten temel farkı budur. DFS algoritması gidebileceği yere kadar gider, ondan sonra geri döner.

BFS Algoritmasında kuyruk veri yapısı kullanılmaktadır. DFS'te ise stack kullanılır. algoritmanın fonksiyonu aşağıdaki gibidir.



Kod:
void bfs(int v)
{
	kuyruga_ekle(v);
	state[v] = waiting;
	
	
	
	while(!kuyruk_bosmu())
	{
		v = kuyruktan_sil();
		state[v] = visited;
		printf("ziyaret edilen dugum %d\n", v);
		for(i=0;i<5;i++){
			if(adj[v][i] == 1 && state[i] == initial)
			{
				kuyruga_ekle(i);
				state[i]=waiting;
			}
		}
	}
}
kod yazımının ayrıntılı anlatımı ve ilgili video için linki ziyaret edebilirsiniz. http://muhammedeminoglu.com/bfs-algoritmasi-c-kodu/
tayfur ve HayatiBalkan bunu beğendi.
Cevap Yaz Favorilerime Ekle

1113x90

Bu Alana Reklam Ver



Konuyu toplam 1 kişi okuyor. (0 üye ve 1 Ziyaretçi)
 
Seçenekler
Stil
Normal Normal

Geri Git   Forum > Yazılım


Yetkileriniz
Konu açma yetkiniz: Yok
Cevap Yazma Yetkiniz Yok
Eklenti yükleme yetkiniz: Yok
Mesajınızı değiştirme yetkiniz: Yok

BB code: Açık
İfadeler: Açık
[IMG] Kodları: Açık
HTML kodu: Kapalı





Tüm Zamanlar GMT +3 Olarak Ayarlanmış. Şu anki Zaman: 22:13.