글 읽기 - 채점하자마자 틀렸다는데 왜이러는지 정말 모르겠어요 ㅠㅜ

hsbin0523 6년 전 0

도움주시면 감사하겠습니다 ㅠㅠ

#include <iostream>
#include <queue>
using namespace std;

int Graph[1001][1001] = { 0 };
int DFSvisit[1001] = { 0 };
int BFSvisit[1001] = { 0 };
int edge;

void DFS(int vertex) {
	DFSvisit[vertex] = 1;
	printf("%d ", vertex);
	for (int i = 1; i <= edge; i++) {
		//연결된 간선이 있고, 방문하지 않은 정점을 찾는다
		if (Graph[vertex][i] == 1 && DFSvisit[i] == 0) {
			DFS(i);
		}
	}
}

void BFS(int vertex) {
	
	queue<int> que;
	que.push(vertex);
	BFSvisit[vertex] = 1;
	while (!que.empty()) {
		int num = que.front();
		printf("%d ", num);
		que.pop();

		for (int i = 1; i <= edge; i++) {
			//연결된 간선이 있고, 방문하지 않은 정점을 찾는다
			if (Graph[vertex][i] == 1 && BFSvisit[i] == 0) {
				BFSvisit[i] = 1;
				que.push(i);
				//조건에 맞는 정점을 큐에 넣는다
			}
		}

	}

}
int main() {
	int vertex, start, a, b;
	scanf("%d%d%d", &edge, &vertex, &start);


	for (int i = 0; i < vertex; ++i) {
		scanf("%d%d", &a, &b);
		//양방향
		Graph[a][b] = Graph[b][a] = 1;
	}

	DFS(start);
	printf("\n");
	BFS(start);
	return 0;

}

djm03178 6년 전 0

Graph[vertex][i]는 vertex라는 "정점"에서 i라는 "정점"으로 가는 간선이니까, 루프도 "정점"의 수만큼 돌아야죠.

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

문제

문제

출처

ICPC

채점하자마자 틀렸다는데 왜이러는지 정말 모르겠어요 ㅠㅜ

hsbin0523 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말