안녕하세요. tarjan의 SCC 분리 알고리즘 코드 관련 문의드립니다.

  • Beginner
    Beginner

    안녕하세요.
    책 홈페이지 에 있는
    tarjanSCC 코드에 대해서 문의드립니다.

    알고리즘 상에서

    vector<int> sccId; 
    

    로 모든 것을 해결이 가능하니

    vector<int> finished;
    

    는 선언하지 않아도 되지 않을까요~?

    살펴봐주시면 감사하겠습니다. :)


    9년 전
0개의 댓글이 있습니다.
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.