Tôi đang thiết kế một thuật toán cho một lớp sẽ xác định xem đồ thị có hướng là duy nhất đối với đỉnh sao cho bất kỳ cũng có nhiều nhất một đường dẫn từ đến . Tôi đã bắt đầu bằng cách sử dụng BFS (tìm kiếm theo chiều rộng đầu tiên) để tìm đường đi ngắn nhất từ v đến đỉnh khác u, rồi chạy lại BFS để xem liệu có thể tìm thấy đường dẫn thay thế từ v đến u không. Tôi nghĩ rằng điều này là quá tốn thời gian tuy nhiên. Có ai có bất kỳ gợi ý nào về cách giải pháp có thể được tìm thấy với thời gian thực hiện ngắn hơn không?