[7급 국가직 자료구조론 2009년 2번]

다음과 같은 재귀적(recursive) 그래프 탐색 알고리즘을 반복적(iterative) 알고리즘으로 구현하고자 한다. 그래프가 인접리스트(adjacency list)에 저장되어 있다고 가정할 때, 구현을 위하여 필요한 자료구조와 전체 그래프를 순회(traversal)하는 알고리즘의 시간복잡도(time complexity)를 옳게 나타낸 것은? (단, 정점의 집합은 V, 간선의 집합은 E라고 가정한다)

(알고리즘)
void search( vertex v ) 
{
    visited[v] = 1 ; 
    for each vertex w adjacent to v 
       if ( !visited[w] )   search( w ) ; 
}