벡터를 사용하여 dfs 구현시 segfault가 제공됩니다.

Question

C++에서 DFS를 사용하고 있지만이 코드는 segfault를 제공합니다. gdb를 사용하여 main에서 첫 번째 푸시 한 후 segfaults를 검사했습니다. 내가 놓친 게 뭐야?

#include<iostream> 
#include<algorithm> 
#include<vector> 
#include<stack> 
#define MAX_N 5001 
using namespace std; 

vector< vector<int> > g; 
bool visited[MAX_N]; 

void dfs(int start){ 
    stack<int> s; 
    s.push(start); 
    while(!s.empty()){ 
     int current = s.top(); 
     s.pop(); 
     visited[current] = true; 
     cout<<current<<"\n"; 
     for(int i = 0; i < g[current].size() ; ++i){ 
      if(!visited[g[current][i]]){ 
       s.push(g[current][i]); 
       visited[g[current][i]] = true; 
      } 
     } 
    } 
} 

int main() { 
    g[0].push_back(1); 
    g[0].push_back(2); 
    g[2].push_back(3); 
    g[3].push_back(4); 
    dfs(0); 
    return 0; 
} 

Answer 1

std::vector g을 선언하고 있습니다.

요소가 0 개 있습니다.

첫 번째 요소 (g[0])에 액세스하려고합니다.

해당 요소가 없습니다.

참조 cppreference : std::vector::operator[]