[BaekJoon] 1260 DFS와 BFS :: monton

문제

https://www.acmicpc.net/problem/1260

풀이

DFS는 DFS대로 BFS는 BFS 대로 풀면된다

정점 번호가 작은 것을 먼저 방문하기 때문에 행과 열 값을 바꾸어서도 체크 해주어야 한다

ㅠㅜ 이거때문에 몇번 틀렸다.

코드

#include <iostream>
#include <queue>
 
using namespace std;
 
int N, M, S;
int arr[1002][1002];
int visit[1002];
 
void dfs(int num) {
    cout << num<<" ";
    for (int i = 1; i <= N; i++) {
        if (arr[num][i]&&!visit[i]) {
            visit[i] = 1;
            dfs(i);
        }
    }
}
 
void init() {
    for (int i = 1; i <= N; i++) visit[i] = 0;
}
 
int main() {
    cin >> N >> M >> S;
    int n,m;
    queue <int> q;
    for (int i = 0; i < M; i++) {
        cin >> n>>m;
        arr[m][n]=arr[n][m] = 1;
    }
 
    visit[S] = 1;
    dfs(S);
    puts("");
    init();
 
    q.push(S);
    visit[S] = 1;
    while (!q.empty()) {
        int x = q.front();
        cout << x << " ";
        q.pop();
        for (int i = 1; i <= N; i++) {
            if (arr[x][i] && !visit[i]) {
                visit[i] = 1;
                q.push(i);
            }
        }
    }
    
}