글 읽기 - 런타임 에러 뭐가 문제일까요? 도와주세요 ㅜㅜ

prairial6 3년 전 0

인접 리스트로 그래프를 표현하고, 재귀를 이용하여 dfs를 실행했는데

프로그램 내에서는 결과가 정상적으로 출력되는데 제출하면 계속 런타임 에러가 뜨네요 ㅜㅜ

MAX_VERTICES의 크기를 바꿔보아도 결과가 같네요ㅜㅜmalloc에서 문제가 생긴 걸까요?

#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 10000
int visited[MAX_VERTICES] = { 0, };
int n,test_v,test_w,nOfRelations,result;//v와 w는 촌수를 계산해야 하는 test data
typedef struct node* node_pointer;
typedef struct node {
	int value;
	node_pointer link;
}node;
node_pointer* adjlist;
void read(FILE*);
void dfs(int, int);
node_pointer create_node();
int main() {
	FILE* in = fopen("input.txt", "r");
	read(in);
	dfs(test_v, 0);
	fclose(in);
	free(adjlist);
	return 0;
}
node_pointer create_node() {
	node_pointer temp = (node_pointer)malloc(sizeof(node));
	temp->link = NULL;
	if(!temp)return temp;
}
void read(FILE* in) {
	int temp_v, temp_w;
	node_pointer temp;
	fscanf(in, "%d", &n);
	adjlist = (node_pointer*)malloc(sizeof(node_pointer) * n);
	node_pointer* tail = (node_pointer*)malloc(sizeof(node_pointer) * n);
	for (int i = 0;i < n;i++) {
		adjlist[i] = NULL;
		tail[i] = adjlist[i];
	}
	fscanf(in, "%d %d", &test_v, &test_w);
	fscanf(in, "%d", &nOfRelations);
	for (int i = 0;i < nOfRelations;i++) {
		fscanf(in, "%d %d", &temp_v, &temp_w);
		//인접 리스트에 노드 추가
		temp = create_node();
		temp->value = temp_w;
		if (tail[temp_v - 1] == NULL) {
			adjlist[temp_v-1] = temp;
			tail[temp_v - 1] = temp;
		}
		else {
			tail[temp_v - 1]->link = temp;
			tail[temp_v - 1] = temp;
		}
		temp = create_node();
		temp->value = temp_v;
		if (tail[temp_w - 1] == NULL) {
			adjlist[temp_w - 1] = temp;
			tail[temp_w - 1] = temp;
		}
		else {
			tail[temp_w - 1]->link = temp;
			tail[temp_w - 1] = temp;
		}
	}
	return;
}
void dfs(int v, int count) {
	node_pointer temp;
	visited[v - 1] = 1;
	for (temp = adjlist[v - 1];temp;temp = temp->link) {
		if (!visited[temp->value - 1]) {
			dfs(temp->value, count + 1);
			if (temp->value == test_w)printf("%d", ++count);
		}
	}
	if (count==0&&!visited[test_w - 1])printf("-1");
	return;
}

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

문제

문제

출처

ICPC

런타임 에러 뭐가 문제일까요? 도와주세요 ㅜㅜ

prairial6 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말