Projektuję algorytm dla klasy, który określi, czy skierowany wykres jest unikalny w odniesieniu do wierzchołka tak, że dla każdego jest co najwyżej jedna ścieżka z do . Zacząłem od użycia BFS (wyszukiwanie szerokości), aby znaleźć najkrótszą ścieżkę od v do innego wierzchołka u, a następnie ponownie uruchomiłem BFS, aby sprawdzić, czy można znaleźć alternatywną ścieżkę od v do u. Myślę jednak, że jest to zbyt czasochłonne. Czy ktoś ma jakieś wskazówki, jak znaleźć rozwiązanie przy krótszym czasie realizacji?
9