정의

한붓 그리기

그래프의 모든 간선을 정확히 한 번씩 지나서 시작점으로 돌아오는 경로를 찾아내는 알고리즘

solution

dfs(u)는 u와 인접한 간선들을 하나하나 검사하면서, 아직 방문하지 않은 간선 (u, v) 가 있다면 또다시 dfs(v)를 호출

그리고 더이상 따라갈 간선이 없으면 재귀 호출을 종료하고 반환

재귀호출이 종료되는 순간, 지금까지 따라온 간선들을 모으면 하나의 서킷이 완성

재귀호출이 끝나고 반환할 때 간선을 경로에 추가하면, 새서킷을 서킷의 가운데 끼워넣는 코드 불필요해 짐