구종만님 책에서 그래프를 인접행렬로 표현할때 왜 vector 로 하시는건가요??

  • sgc109
    sgc109

    왜 항상 배열로 하시는부분에서 항상 벡터로 사용하시는건가요?

    예를들어 그래프단원에서 int adj[n][n] 이아닌 vector> adj 이런식으로 선언하셔서
    실행되는부분에서 따로 생성자로 할당을 하시는데 그 이유가 궁금합니다.


    3년 전
3개의 댓글이 있습니다.
  • 일루
    일루

    n 제한을 임의적으로 만들지 않기 위함인듯 합니다.


    3년 전 link
  • sgc109
    sgc109

    그렇군요~
    그런데 직접해보니까 배열로했을땐 전역변수로 선언을 하니
    테스트케이스마다 기본값으로 초기화 시켜주는작업이 이중반복문으로
    해줘야해서 번거로웠는데(약간 귀찮다고해야하나요 ㅎㅎ) 저렇게하니
    간단하게 한줄로 표현이 가능하다는점에서도 좋다는것을 느끼긴했습니다


    3년 전 link
  • JongMan
    JongMan

    네 그리고 이런건 사실 취향의 문제라서요 ㅎㅎ


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