글 읽기 - [DFS,BFS문제] 질문드립니다.

codehopper 6년 전 0

나와있는 케이스는 정답나오는데

틀렸다고 나오네요

어디가 문제일까요

#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
#include<deque>
#include<string>
#include<stack>
#include<queue>

using namespace std;

vector<vector<int>> edge;
vector<bool> visit;
queue<int> q;

void DFS(int cur) {
	visit[cur] = true;        //최초 vertex
	cout << cur << " ";
	for (int i = 0; i < edge[cur].size(); i++) {
		int go = edge[cur][i];
		if (visit[go]) {            //방문한건 지나치고
			continue;
		}
		DFS(go);
	}
}
void BFS(int cur) {
	visit[cur] = true;        //최초 vertex
	q.push(cur);
	while (!q.empty()) {
		int H = q.front();    //임시 저장
		q.pop();            
		cout << H << " ";
		for (int i = 0; i < edge[H].size(); i++) {//vertex하나씩 
			int go = edge[H][i];
			if (visit[go]) {                //방문한건 지나치고
				continue;
			}
			visit[go] = true;
			q.push(go);
		}
	}
}

int main() {
	int N, M, V;
	int u, v;

	cin >> N >> M >> V;

	edge.resize(N + 1);
	visit.resize(N + 1);
	for (int i = 0; i < M; i++) {
		cin >> u>> v;
		edge[u].push_back(v);
	}
	DFS(V);                            //DFS함수
	cout << "\n";
	visit.clear();                    //visit 지우고
	visit.resize(N+1, false);         //다시 false 초기화
	BFS(V);                               //BFS함수


	return 0;
}

QuqqU 6년 전 1

정점번호를 작은 것부터 방문을 해야하는데,

소팅을 안하신 것 같습니다.

codehopper 6년 전 0

소팅을 해도 틀렸다고 나오는거 같아서 ㅠㅜ

#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
#include<deque>
#include<string>
#include<stack>
#include<queue>

using namespace std;

vector<vector<int>> edge;
vector<bool> visit;
queue<int> q;

void DFS(int cur) {
	visit[cur] = true;
	cout << cur << " ";
	for (int i = 0; i < edge[cur].size(); i++) {
		int go = edge[cur][i];
		if (visit[go]) {
			continue;
		}
		DFS(go);
	}
}
void BFS(int cur) {
	visit[cur] = true;
	q.push(cur);
	while (!q.empty()) {
		int H = q.front();
		q.pop();
		cout << H << " ";
		for (int i = 0; i < edge[H].size(); i++) {
			int go = edge[H][i];
			if (visit[go]) {
				continue;
			}
			visit[go] = true;
			q.push(go);
		}
	}
}

int main() {
	int N, M, V;
	int u, v;

	cin >> N >> M >> V;

	edge.resize(N + 1);
	visit.resize(N + 1);
	for (int i = 0; i < M; i++) {
		cin >> u>> v;
		edge[u].push_back(v);
		edge[v].push_back(u);
	}
	for (int i = 0; i < N; i++) {
		sort(edge[i].begin(), edge[i].end());
	}
	DFS(V);
	cout << "\n";
	visit.clear();
	visit.resize(N+1, false);
	BFS(V);


	return 0;
}

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

문제

문제

출처

ICPC

[DFS,BFS문제] 질문드립니다.

codehopper 6년 전 0

QuqqU 6년 전 1

codehopper 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말