글 읽기 - C++ 런타임 에러 미치겠습니다

limdongyoung0 4년 전 0

어딜 봐도 인덱스 삐져나가는 곳이 없는데...

왜 런타임 에러가 나는지 모르겟스빈다 ㅠㅠㅠ 도와주십쇼

#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>


using namespace std;

class Node {
public:
    int num;
    bool visit;
    vector<int> adjacent;

    Node(int n) {
        num = n;
        visit = false;
    }
    void addAdjacent(int n) {
        adjacent.push_back(n);
    }
    void sortAdjacent() {
        sort(adjacent.begin(), adjacent.end());
    }
    bool isVisit() {
        return visit;
    }
    void setVisit(bool v) {
        visit = v;
    }
};

bool isAllVisited(vector<Node> graph) {
    for (int i = 0; i < graph.size(); i++) {
        if (!graph[i].isVisit()) {
            if (graph[i].adjacent.size() == 0) {
                continue ;
            } else {
                return false;
            }
        }
    }
    return true;
}



int main() {
    int N, M, V;
    cin >> N;
    cin >> M;
    cin >> V;
    vector<Node> graph;
    for (int i = 1; i <= N; i++) {
        Node tmp(i);
        graph.push_back(tmp);
    }
    int a, b;
    for (int i = 1; i <= M; i++) {
        cin >> a;
        cin >> b;
        graph[a - 1].addAdjacent(b);
        graph[b - 1].addAdjacent(a);
    }
    
    // DFS
    stack<int> s;
    s.push(V);
    graph[V - 1].setVisit(true);
    cout << V;
    while (!s.empty()) {
        int current = s.top();
		s.pop();
        graph[current - 1].sortAdjacent();
		for (int i = 0; i < graph[current - 1].adjacent.size(); i++) {

			int next = graph[current - 1].adjacent[i];

			if(!graph[next - 1].isVisit()){
				cout << ' ' << next;
				graph[next - 1].setVisit(true);
				s.push(current);
				s.push(next);
				break ;
			}
		}
    }
    cout << '\n';

    for (int i = 0; i < graph.size(); i++) {
        graph[i].setVisit(false);
    }
    // BFS
    queue<int> q;
    graph[V - 1].setVisit(true);
    q.push(V);
    int now;
    int tmpIdx;
    while (!isAllVisited(graph)) {
        now = q.front();
        q.pop();
        graph[now - 1].sortAdjacent();
        for (int i = 0; i < graph[now - 1].adjacent.size(); i++) {
            tmpIdx = graph[now - 1].adjacent[i];
            if (!graph[tmpIdx - 1].isVisit()) {
                q.push(tmpIdx);
                graph[tmpIdx - 1].setVisit(true);
            }
        }
        cout << now << ' ';
    }
    while (!q.empty()) {
        cout << q.front() << ' ';
        q.pop();
    }
    cout << '\n';

    return 0;
}

pichulia 4년 전 1

isAllVisit 함수가 필요할까요?ㅠ

2 1
2
4

limdongyoung0 4년 전 0

그래프 관련 내용을 처음 짜다 보니 굉장히 지저분하게 짠 것 같네요... ㅠㅠ
반례 감사합니다!

해당 관련 반례를 어제 스스로 찾아서 해결하고 취침시간이 되어 잠들었습니다 하하...

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

문제

문제

출처

ICPC

C++ 런타임 에러 미치겠습니다

limdongyoung0 4년 전 0

pichulia 4년 전 1

limdongyoung0 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말