DFS, BFS 소스 코드 질문있습니다

작성한 질문수 14

0

안녕하세요 은정님 ㅎㅎ

강의 내의 있는 문제에 대해서만 답변드리고 있습니다.

다만 해당문제의 제 해설 코드를 참고삼아 드립니다.

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;

vector<int> a[1001];
bool check[1001];
void dfs(int node)
{
    check[node] = true;
    cout << node <<' ';
    for(int i = 0;i < a[node].size(); i++){
        int next = a[node][i];
        if(!check[next]){
            dfs(next);
        }
    }
}

void bfs(int start)
{
    queue<int> q;
    memset(check, false, sizeof(check));
    q.push(start);
    check[start] = true;

    while(q.size()){
        int node = q.front();
        q.pop();
        cout << node <<' ';;
        for(int i = 0;i < a[node].size(); i++){
            int next = a[node][i];
            if(!check[next]){
                check[next] = true;
                q.push(next);
            }
        }
    }
}

int main()
{
	int n,m,start;
	scanf("%d %d %d",&n,&m,&start);

	for(int i=0;i<m;i++)
	{
		int u,v;
		scanf("%d %d",&u,&v);
		a[u].push_back(v);
		a[v].push_back(u);
	}

	for(int i=1;i<=n;i++)
		sort(a[i].begin(),a[i].end());

	dfs(start);
	printf("\n");
	bfs(start);
	printf("\n");
	return 0;
}

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다.
해당 문제의 소스 코드나 구체적인 오류 메시지를 보내주시지 않으셔서 정확한 진단이 어렵습니다만, DFS/BFS 문제를 해결하실 때 몇 가지 공통적으로 확인해 보셔야 할 부분이 있습니다.

• 모든 노드와 간선을 올바르게 방문했는지 확인해보세요.
  
• 특정 조건에서 탐색을 종료하도록 하는 조건문이 올바른지 검토해보세요.
  
• 재귀 DFS의 경우 시스템 스택 오버플로우를 방지하기 위해 깊이 제한을 설정했는지 확인하세요.
  
• BFS의 경우 큐 사용 시, 큐에 넣을 때와 빼낼 때의 조건이 적절한지 살펴보세요.
  

위 사항들을 다시 한 번 검토하시고, 여전히 문제를 해결하지 못하신다면, 코드와 함께 어느 부분에서 막히셨는지 구체적인 예시를 들어 질문해주시면 도움을 드릴 수 있을 것 같습니다.