사이클의 종류
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 |