Bir yönlendirilmiş grafik bir tepe ile ilgili benzersiz olup olmadığını belirleyecek bir sınıfı için bir algoritma tasarlarken , öyle ki herhangi bir en az bir yol vardır için . Ben v başka bir tepe u için en kısa yolu bulmak için BFS (ilk genişlik arama) kullanarak ve daha sonra v için u alternatif bir yol bulunup bulunmadığını görmek için tekrar BFS çalıştırarak başladım. Ancak bunun çok zaman aldığını düşünüyorum. Daha kısa yürütme süresi ile çözümün nasıl bulunabileceğine dair herhangi bir ipucu var mı?