인프런 커뮤니티 질문&답변

이효민님의 프로필 이미지
이효민

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2주차 개념 #4-1. 인접행렬(adjacency matrix)

사이클

해결된 질문

작성

·

237

0

그래프의 특정 정점에서 출발하여 돌아다니다가 다시 처음 출발했던 곳으로 되돌아 갈 수 있으면 사이클이 있다고 하는데

4분 40초에 있는 이 그림에서 0-1-2를 잇는 사이클이 있는 것 아닌가요..? 왜 사이클이 없는건지 궁금합니다!

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 효민님 ㅎㅎ

일단은요.

1 -> 2 : o

2 -> 0 : o

0 -> 1 : 1

이 있기 때문에 0 -> 1 -> 2는 사이클이 존재합니다.

 

다만 강의내에서 사이클이 없다라고 하는 것은.

자기 자신 사이클을 의미합니다.

0 <-> 0 이런사이클이죠.

image

이러한 부분을 의미하는 것입니다.



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


이효민님의 프로필 이미지
이효민

작성한 질문수

질문하기