Code dùng thuật toán Tarzan bị lỗi StackOverFlow
Em có đoạn code dùng thuật toán Tarzan để tìm số thành phần liên thông mạnh của đồ thị.
Code chạy đc vs input nhỏ nhưng bị lỗi trên với input lớn. Mọi người giúp em tim lỗi với ạ.
Tràn stack thì cái đầu tiên cần nghĩ đến là do đệ quy.
Và thực tế đã an hành trong hàm markRoot.
Cách giải quyết:
Dùng thuật toán khác không có đệ quy.
Kiểm tra điều kiện chặt chẽ để tránh đệ quy quá sâu.
2 Likes
code j mà khủng vậy :v lấy code của anh kc97ble ngắn gọn dễ hiểu kìa !
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?