1. 그래프 순회란? : 주어진 어떤 정점을 출발하여 체계적으로 그래프의 모든 정점을 방문하는 것 2. 그래프 순회의 종류 a. DFS(깊이 우선 탐색) i) 동작: 정점 i 방문 -> 인접한 정점 중 아직 방문하지 않은 정점을 스택(stack)에 저장 -> 스택에서 정점 삭제 후 새로운 i 설정 -> 공백 시 연산 종료 ii) 정점 방문 여부를 배열로 표현: visited[i] = { true or false} iii) 알고리즘 DFS(i) // i=시작 정점 for(i
