реализация dfs с использованием вектора дает segfault

Question

Я пытаюсь реализовать стоп-стоп DFS в C++, но каким-то образом этот код дает мне segfault. Я проверил с помощью gdb это segfaults после первого нажатия на main. Что мне не хватает?

#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 элементов.

Вы пытаетесь получить доступ к своему 1-му элементу (g[0]).

Нет такого элемента.

См cppreference: std::vector::operator[]