Grafik Arama algoritması, grafik işleme ve bilgi alma alanında temel bir tekniktir. Bu algoritma, belirli kurallara veya arama algoritmalarına dayalı olarak bir grafikteki yolları veya bileşenleri bulmamızı sağlar.
Nasıl çalışır
- Grafikteki belirli bir tepe noktasından(düğüm) başlayın.
- Derinlik Öncelikli Arama(DFS) veya Önce Genişlik Arama(BFS) gibi belirli kurallara göre arama işlemini gerçekleştirin.
- Bulunacak hedefi veya nesneleri aramak için grafiğin köşelerini ve kenarlarını dolaşın.
- Yolu veya arama sonuçlarını kaydedin.
Örnek
Aşağıdaki grafiği göz önünde bulundurun:
Derinlik Öncelikli Arama(DFS) algoritmasını kullanarak bu grafikte A köşesinden E köşesine giden bir yol bulmak istiyoruz.
- A köşesinden başlayın.
- B köşesine gidin.
- C köşesine devam edin.
- C'de komşu yok, köşe B'ye geri dönün.
- D köşesine gidin.
- A köşesine devam edin(D, A'ya bağlı olduğundan).
- B köşesine gidin.
- C köşesine git.
- E köşesine git.
A'dan E'ye giden yol A -> B -> C -> E'dir.
C++'da Örnek Kod
Bu örnekte, grafikte A köşesinden E köşesine bir yol bulmak için DFS algoritmasını kullanıyoruz. Sonuç, A'dan E'ye giden yolu oluşturan bir dizi köşe olacaktır.