DFS

<DFS>

 

시간복잡도

O(|V|+|E|)

(인접행렬일 경우 O(|V^2|))

 

 

 

프로그래밍 대회에서 배우는 알고리즘 문제해결전략2