8
Grafik arama: İlk önce, önce ilk önce genişlik
Grafikler ararken, iki kolay algoritma vardır: genişlik birinci ve derinlik ilk (Genellikle tüm bitişik grafik düğümlerini bir kuyruğa (genişlik ilk) veya yığına (derinlik ilk önce) ekleyerek yapılır). Şimdi, birbiri ardına avantajları var mı? Aklıma gelenler: Verilerinizin grafiğin içinde oldukça uzakta olmasını beklerseniz, grafiğin daha derindeki bölümlerine girerken derinlik ilk önce …