무향 그래프에서는 discovered 만을 이용해서 역방향 간선과 순방향 간선 구분 가능, visited 함수를 대체
(무향 그래프에는 교차 간선이 존재하지 않기 때문에)
유향 그래프에서는 discovered 와 finished 를 이용해서 순방향 간선, 역방향 간선, 교차 간선 구분 가능.
반응형
'잡다한 IT > 참고용' 카테고리의 다른 글
| to_string, stoi 함수 (0) | 2017.12.12 |
|---|---|
| next_permutation 함수 사용법 (0) | 2017.12.12 |
| 알고리즘 공부 순서 (0) | 2017.12.09 |
| 절단점 찾기 알고리즘 (0) | 2017.12.07 |
| Sorting 알고리즘 참고용 (0) | 2017.11.26 |