글 읽기 - dfs 알고리즘 구현 코드 중

evol3435 4년 전 0

처음 방문기록하는 배열을 0으로 초기화해야되는게 아닌가요??

#include <iostream>
#include <vector>

using namespace std;

int number = 7;
int c[8]; // 이 부분!!
vector<int> a[8]; 

void dfs(int x) {
	if (c[x]) return;
	c[x] = true;
	cout << x << ' ';
	for (int i = 0; i < a[x].size(); i++) {
		int y = a[x][i];
		dfs(y);
	}
}

int main() {
	a[1].push_back(2);
	a[2].push_back(1);

	a[1].push_back(3);
	a[3].push_back(1);

	a[2].push_back(3);
	a[3].push_back(2);

	a[2].push_back(4);
	a[4].push_back(2);

	a[2].push_back(5);
	a[5].push_back(2);

	a[4].push_back(5);
	a[5].push_back(4);
	
	a[3].push_back(6);
	a[6].push_back(3);

	a[3].push_back(7);
	a[7].push_back(3);

	dfs(1);
}

dyk777 4년 전 1

c/cpp에서 전역으로 선언되는 변수/배열은 0으로 자동으로 초기화됩니다.

evol3435 4년 전 0

아..! 감사합니다!

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

문제

문제

출처

ICPC

dfs 알고리즘 구현 코드 중

evol3435 4년 전 0

dyk777 4년 전 1

evol3435 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말