1260번: DFS와 BFS www.acmicpc.net 이 문제는 DFS와 BFS를 구현하는 문제로 DFS와 BFS의 정의를 알고 이를 구현하는 방법을 알고 있으면 쉽게 풀 수 있는 문제이다. 그렇다면 DFS와 BFS란 무엇일까? 이를 설명하기에 앞서 그래프에 대해 간단히 소개하자면 그래프란 점과 선으로 이루어진 도형으로, 점은 보통 vertex의 앞 글자를 딴 V로 표시하고, 선은 edge의 앞 글자를 딴 E로 표시한다. 그래프 탐색을 이야기하는 경우 점은 보통 탐색 지점을 이야기하고 선은 특정 탐색 지점에서 이동 가능한 탐색 지점을 나타내기 위해 사용한다. 예를 들어 총 3개의 점(1, 2, 3)과 총 2개의 선((1, 2), (1, 3))으로 이루어진 그래프가 있을 때 점 1에서 점 2와 점 3으..
