[leetcode]133.clone-graph

📃문제 설명

주어진 graph를 clone 해오면 된다.

🖊풀이

우선 graph를 clone하기 위해서는 모든 노드를 순회해야한다.
순회 방법으로는 dfs와 bfs를 사용할 수 있는데 나는 dfs를 선택했다.

copy한 노드는 visited의 딕셔너리에 값이 저장된다.

재귀 함수를 이용하여 반복을 하면서 visited의 저장되어 있는 노드 방문시 재귀 함수를 벗어나도록 조건을 만들어 준다.

결과값으로 각 정점의 이웃 정점 값을 반환하면 되므로, 각 노드를 돌면서 이웃한 정점을 neighbors list에 append로 추가해준다.