인프런 커뮤니티 질문&답변
작성한 질문수
6분 20초 자기자신과 연결 유무 표현
작성
·
400
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
자기 자신과의 연결상황을 나타내는 값이 0 or 1을 가질 수 있다.
예를들어 a[0][0]이나 a[1][1]은 0 또는 1값을 가질 수 있다고 설명하셨는데요.
글마다 다른데, 0 또는 1로 값을 채운다고 설명 하셨습니다.
제가 생각하기론 자기 스스로 연결되어있는 edge가 있을때는 1. 없으면 0으로 표현해야 된다고 생각합니다. 참고이미지를 한번 봐주시겠어요? 참고이미지의 ㄱ그림에서 a[0][0]만 1값이고 나머지 a[1][1]이나 a[2][2]는 0이어야 하는거죠.
하지만 강의에서는 0또는 1 아무값이나 상관없고. 개인의 취향에 따라 임의로 채운다는 뉘앙스로 설명되어있는거 같아 질문남깁니다.
답변 1
0
안녕하세요 비트리올님 ㅎㅎ
예리한 질문 감사합니다.
비트리올님 말이 맞습니다. 사이클이 있는 경우만 1이 되어야 하며, 사이클이 없는 경우는 0이 되어야 합니다.
제가 강의를 제작할 때 굉장히 많은 문헌들을 보는데요.
이런식으로 Graph 관련 문헌들 중 1로 표기된 문헌들이 있어서 그렇게 표현한 것 같습니다.
다만, 지금 생각하기에 비트리올님 말씀이 더 올바른 표현이고 그와는 반대되는 이러한 문헌들이 있으나 압도적으로 0으로 표현되는 글들이 더 많습니다.
해당 부분은 강의 설명 부분에 반영해놓도록 하겠습니다.
지적해주셔서 감사합니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.