오일러 서킷을 인접리스트로 만들 때 질문입니다.

  • infoefficiency
    infoefficiency

    알고리즘 문제해결 전략 책에서
    오일러 서킷을 설명할 때 인접 행렬을 통해서 설명 하셨는데요
    시간 복잡도가 O(|V||E|)라고 되어있습니다.

    그리고 인접 리스트를 이용해서 구현하면
    O(|E|)라고 하였는데
    이것을 구현하는 방법이
    리스트 를 이용하는 것 말고는 잘 떠오르지 않는데

    더 좋은 방법 있으면 조언좀 부탁드립니다

    감사합니다 ^^


    10년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    인접 리스트를 쓴다는게 리스트를 쓰는 것이니 리스트를 쓰셔야.. ^^;;


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