반응형 알고리즘 PS/BFS10 [백준] 1260번 - DFS와 BFS (Java)(○) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 1. 무방향 그래프이다. 2. 방문할 정점이 여러개이면 작은 번호부터 방문하다. * DFS 1. 무방향 그래프를 표현하기 위해 vertex 배열을 사용한다. 2. DFS() 파라미터는 다음 방문할 정점 번호를 넘긴다. 3. DFS() 내부에서 for문으로 다음 방문 정점으로 확산한다. 4. 방문배열을 사용해서 방문할 정점은 스킵한다. 5. 간선이 아니면 (값이.. 2022. 8. 30. 이전 1 2 다음 반응형
