Floyd алгоритм в C++

Question

Я пытаюсь реализовать Floryd алгоритм в C++

Я это уже:

средство узел, где край начинается.

b означает узел, на котором заканчивается край.

t означает время края.

m означает количество ребер.

n означает количество узлов.

typedef pair<int,int> nodo; 
vector <nodo> g[100000]; 

void preguntarFloyd() 
{ 
    g->clear(); 
    int m; 
    int contador = 0; 
    cin m; 

    for(int k = 0; k < m ; k++) 
    { 
     int a, b, t; 
     cin >> a >> b >> t; 
     g[a].push_back(nodo(b,t)); 
    } 

    for (int k = 0; k < n; k++) 
    { 
     for(int i = 0; i < n; i++) 
     { 
      for(int j = 0; j <n; j++) 
      { 
       if(g[i][k].second + g[k][j].second < g[i][j].second) 
       { 
        g[i][j].second = g[i][k].second + g[k][j].second; 
       } 
      } 
     } 
    } 


} 

Когда я пытаюсь код, программа происшествий говоря: «Выражение: Вектор индекс вне диапазона»

Я надеюсь, что вы, ребята, можете мне помочь, так как я не был в состоянии решить эту проблему!

Answer 1

двух наиболее распространенных способов представления графа является:

• Соседство-лист
• Соседство-матрица

У вас есть одна структура данных, в фазе инициализации вы справляетесь как если бы это был список смежности, тогда вы пытаетесь получить к нему доступ, как если бы это была матрица смежности. Очевидно, что это никогда не сработает ...