[백준] 1260번: DFS와 BFS / C++

✏️ 문제 링크

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

1260번: DFS와 BFS

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 풀이

dfs와 bfs의 기본이 되는 문제! 😘

 

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;

int vec[1001][1001];
vector<int> vis(1001, false);
int N, M, V; 

void dfs(int v){
    
    cout<<v<<" ";
    for(int i=0; i<=N; i++){
        if(vec[v][i]){
            int nxt=i;
            if(!vis[nxt]) { vis[nxt]=true; dfs(nxt);}
        }
        
    }
}
void bfs(int v){

    queue<int> q;
    q.push(v);
    vis[v]=true;
    while(!q.empty()){
        
        int c=q.front(); q.pop();
        cout<<c<<" ";
        
        for(int i=0; i<=N; i++){
            if(vec[c][i]){
                int nxt=i;
                if(!vis[nxt]) {vis[nxt]=true; q.push(nxt);}
            }
            
        }
    }

}
int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin>>N>>M>>V;
    
    while(M--){
        int v, w;cin>>v>>w;
        vec[v][w]=true;
        vec[w][v]=true;
    }
    
    vis[V]=true;
    dfs(V);
    cout<<"\n";
    for(int i=0; i<=N; i++) vis[i]=false;
    bfs(V);
    
    
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐