dolayısıyla, tüm diğer yolun alt yol ise o zaman da DFS biz gelen yollarının sayısını bulmalıyız bitişiklik listesi düşünün örneğin again.For bu alt yolun geçtiği için .
Burada DFS, ile başlayacaktır ve sonra ile başlayacağını söyleyecektir, çünkü DFS normal şekilde çalışacaktır. yol çünkü karşılaştığımızda köşelerin rengini değiştirmeyiz, .v p o'in s z o r s v s r r y y v v w z
pp⇝zvPsryvvs,r,y,vsov
Algoritmam doğru mu? Aksi takdirde, doğru yapmak için hangi değişikliklerin yapılması gerektiğini, aksi takdirde diğer yaklaşımları takdir edersiniz.
Not : Burada, "Cormen tarafından algoritmalara giriş" başlıklı kitapta verilen DFS algoritmasını , durumlarına göre düğümleri renklendirdiği düşünmüştüm. Yani eğer düğüm görünmezse, keşfedilmemiş ve araştırılmışsa, renk beyaz olacaktır. sırasıyla gri ve siyah. Diğer her şey standart.