글 읽기 - DFS BFS 컴파일 에러가 나는 이유를 모르겠습니다.

matang1 7년 전 0

에초에 제가 짠것도 아니고 다른분이 짜놓은거 제가 다시 짜본건데

자꾸 컴파일 에러가 나오네요

도데체 이유가 멀까요

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <queue>

using namespace std;

int N; 
int M; 
int V;  

int grp[1000][1000] = { 0, };
bool visited[1000] = { false, }; 
queue<int> q;




void dfs(int idx){
	visited[idx] = true;
	printf("%d ", idx);
	for (int i = 1; i <= N; i++){  
		if (grp[idx][i] == 1 && visited[i] == false){
			dfs(i);
		}
	}
}

void bfs(int idx){
	visited[idx] = true;  
	q.push(idx); 

	while (!q.empty()){
		int cur = q.front(); 
		printf("%d ", cur);
		q.pop();

		for (int i = 1; i <= N; i++){   
			if (grp[cur][i] == 1 && visited[i] == false){  
				visited[i] = true;
				q.push(i);
			}
		}
	}
}


int main(){

	int node1;
	int node2;

	cin >> N >> M >> V;
	
	
	for (int i = 0; i < M; i++){
		
		cin >> node1 >> node2;
		grp[node1][node2] = 1;
		grp[node2][node1] = 1;
	}

	dfs(V);
	memset(visited, false, 1000);  
	printf("\n");
	bfs(V);
	printf("\n");

	return 0;
}

jin60641 7년 전 0

node1 혹은 node2에 입력할 수 있는 최대 숫자와 배열의 최대 길이를 생각해보세요

honeybee 7년 전 0

#include <string.h> 해주세요

memset은 string.h에 있어요

matang1 7년 전 0

원인이 두가지가 복합적으로 있었네요 ㅎㅎ;.. 두분 정말 답변 감사드립니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

DFS BFS 컴파일 에러가 나는 이유를 모르겠습니다.

matang1 7년 전 0

jin60641 7년 전 0

honeybee 7년 전 0

matang1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말