글 읽기 - 1260 질문이요 ㅠㅠ

dlwjdaud 8년 전 0

정말 가독성이 떨어지는 코드라 죄송합니다

어디서 틀리는지 정말 모르겠네요

혹시 마냑 간선이 1 2 이런식으로 주어지면

2 1로도 갈수 있어야 하나요??

고수님들 살려주세요

#include <stdio.h>
#include <stdlib.h>

int N, M, V;

int compare_up(const void * a, const void * b);
int cntBridge(int*);
void dfs(int **,int*,int);
void bfs(int **, int);

int main(){
	int **graph,*visit;
	int x, y;
	int i, j;

	scanf_s("%d %d %d",&N,&M,&V);
	
	visit = (int*)calloc(N, sizeof(int));
	graph = (int**)malloc(sizeof(int*)*N);
	for (i = 0; i < N; i++){
		graph[i] = (int*)calloc(N, sizeof(int));
	}
	
	for (i = 0; i < M; i++){
		scanf_s("%d %d",&x,&y);
		for (j = 0; j < N; j++){
			if (!graph[x - 1][j]){
				graph[x - 1][j] = y;
				break;
			}
		}
	}
	for (i = 0; i < N; i++) qsort(graph[i], cntBridge(graph[i]), sizeof(int), compare_up);


	dfs(graph, visit, V);
	bfs(graph, V);
	return 0;
}

int compare_up(const void * a, const void * b){
	return (*(int*)a - *(int*)b);
}

int cntBridge(int* node){
	int cnt = 0;
	
	while (node[cnt]) cnt++;
	return cnt;
}

void dfs(int **graph,int* visit,int V){
	int i, numBridge;

	if (visit[V-1]) return;
	visit[V-1] = 1;

	printf("%d ", V);
	if (!graph[V-1][0]) return;

	numBridge = cntBridge(graph[V-1]);
	for (i = 0; i < numBridge; i++)
		dfs(graph, visit, graph[V-1][i]);
}

void bfs(int **graph,int V){
	int i=0, j, numBridge1,numBridge2, cnt = 1, *queue;
	
	queue = (int*)calloc(N+1, sizeof(int));
	queue[0] = V;
	numBridge1 = cntBridge(graph[V-1]);

	while (queue[i] && cnt<N){
		numBridge2 = cntBridge(graph[queue[i] - 1]);	
		for (j = 0; j < numBridge2; j++){
			queue[cnt] = graph[queue[i] - 1][j];
			cnt++;
		}
		i++;
	}
	printf("\n");
	for (i = 0; i < cnt;i++){
		printf("%d ", queue[i]);
	}
}

onjo0127 8년 전 1

네 양방향 그래프라서

1 2

이렇게 주어지면 1>2와 2>1모두 갈 수 있어야 합니다.

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

문제

문제

출처

ICPC

1260 질문이요 ㅠㅠ

dlwjdaud 8년 전 0

onjo0127 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말