6분 20초 자기자신과 연결 유무 표현
411
작성한 질문수 16
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 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으로 표현되는 글들이 더 많습니다.
해당 부분은 강의 설명 부분에 반영해놓도록 하겠습니다.
지적해주셔서 감사합니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
518
2
3-L 틀린 부분 피드백 부탁드립니다.
0
821
2
1-A문제 순열재귀함수 질문입니다.
0
385
1
1-A 일곱난쟁이문제입니다
0
456
1
문제 풀 때 방향성에 대해
0
801
1
맥에서 vs code로 실행 관련 질문입니다
0
523
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
421
2
2-B BFS 시간초과질문
0
630
2
1-O 13번 라인
0
442
1
6-J 놀이공원 문제 질문
0
381
1
구현관련 질문
0
484
1
강의 교안
0
319
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
536
1
1-K
0
473
2
3-G번 질문있습니다.
1
473
3
3-C 실행 시간 질문드립니다.
0
494
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
334
1
3-O go 함수 질문 드립니다.
1
447
2
4-A 출력 질문
0
305
1
1주차 1-O 질문드립니다
0
259
1