사이클의 종류

2019. 6. 17. 15:17알고리즘/암기

dfs로 사이클을 추적할 때 총 3가지의 경우가 나올 수 있다

1. 시작점에서 이루는 정상적인 사이클이 생성

2. 시작점 이후의 다른 점에서부터 사이클이 생성

3. 마지막 점에서만 사이클이 생성

4. 마지막 점에 도달했을 때 마지막 점이 다른 사이클에 속해있을 때

 

 

'알고리즘 > 암기' 카테고리의 다른 글

인접행렬과 인접리스트 시간 차이  (0) 2019.06.21
다익스트라  (0) 2019.06.20
연산자 오버로딩으로 vector 정렬  (0) 2019.06.14
우선순위 큐 정렬  (0) 2019.06.14
프림 알고리즘  (0) 2019.06.14