글 읽기 - 런타임에러 관련 질문

gosupopdo 6년 전 0

근데 예제도 하나밖에없는데 런타임에러가 나니깐

인덱스 관련문제일것 같긴 한데 왜 에러가 나는지를 모르겠습니다.

혹시 코드 좀 가르쳐 주실 수 있나요??

#include <stdio.h>
#pragma warning(disable:4996)

int graph[1001][1001];
int visit[1001] = { 0 };
int n;
void dfs(int v)
{
	int i;
	visit[v] = 1;
	printf("%d ", v);
	for (i = 1; i <= n; i++)
	{
		if (visit[i] == 0 && graph[v][i] == 1)
			dfs(i);
	}
}
void bfs(int v)
{
	int i, top = 0, bottom = 0;
	int node[10000] = { 0 };

	node[top++] = v;

	for (;;)
	{
		if (top == bottom)
			break;

		v = node[bottom++];
		
		if (visit[v] == 0)
		{
			printf("%d ", v);
			visit[v] = 1;
		}

		for (i = 1; i <= n; i++)
		{
			if (visit[i] == 0 && graph[v][i] == 1)
				node[top++] = i;
		}
	}
}
int main()
{
	int m, v;
	int i, j;
	int idx1, idx2;
	scanf("%d %d %d", &n, &m, &v);

	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			graph[i][j] = 0;
			graph[j][i] = 0;
		}
	}

	for (i = 0; i<m; i++)
	{
		scanf("%d %d", &idx1, &idx2);
		graph[idx1][idx2] = 1;
		graph[idx2][idx1] = 1;
	}

	dfs(v);
	printf("\n");

	for (i = 1; i <= n; i++)
		visit[i] = 0;

	bfs(v);
	printf("\n");

}

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

문제

문제

출처

ICPC

런타임에러 관련 질문

gosupopdo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말