c++ - 有向グラフC ++セグメンテーション違反を見る際のエラー

Question

ユーザーは、グラフ内のノードの数を入力し、その後に全体的な「惑星」名を入力します。次に、 は惑星の名前、 はこの惑星の場所の数を入力します。その後、それぞれ次の形式の行が続きます。は場所の名前を示し、隣接する場所の数を示します …. の近傍のリストです。

例: 3 Venus 4 spaceport 2 beach disco beach 1 bar bar 1 spaceport disco 1 bar Neptune 3 spaceport 1 toy-factory toy-factory 0 Weapons_depot 1 Weapons_depot Binary-2 2 spaceport 1 zero-one zero-one 1 spaceport

宇宙港は必ずあります。次に、スペースポートから始めて、取得できないノードをリストする必要があります。これは、私が Seg の誤りであると私が信じている部分です。ノードを出力しようとすると、コンパイルしてから seg fault が発生します。

コードは次のとおりです。

#include <iostream>
#include <map>
#include <vector>
using namespace std;
bool path(int x, int y, vector<vector<bool> > graph);

int main()
{ 
  int num_planets; 
  cin>>num_planets; 

  for (int m=0; m<num_planets; m++) 
  { 
    string planet; 
    int num_locations; 

    cin>>planet; 
    cin>>num_locations; 
    map<string, int> m_planet; 
    vector<vector<bool> > graph; 
    graph.resize(num_locations);

    for (int n=0; n<num_locations; n++) 
    { 
      graph[n].resize(num_locations); 
    } 
    for(int k=0; k<num_locations; k++) 
    { 
      for (int j=0; j<num_locations; j++) 
      {
        graph[k][j] = false; 
      } 
    } vector<vector<string> > connections;

    vector<string> places; 
    for (int o=0; o<num_locations; o++) 
    { 
      string place;

      cin>>place; 
      places.push_back(place); 
      m_planet[place] = o; 
      int edges;

      cin>>edges; 
      connections.resize(num_locations);
      connections[o].resize(edges); 

      for (int p=0; p<edges; p++) 
      { 
        string connect;
        cin>>connect; 
        connections[o][p]=connect; 
      } 
    } 

    for (int q=0; q<num_locations; q++) 
    { 
      for (int r=0; r<connections[q].size(); r++) 
      { 
        int from, to; 
        from = m_planet[places[q]]; 
        to = m_planet[connections[q][r]]; 
        graph[from][to] =true; 
      } 
    } 

    cout<<"In planet "<<planet<<":"<<endl; 

    int num_paths = 1; 
    for(int s=1; s<num_locations; s++) 
    { 
      bool route; 
      route = path(0, s, graph); 

      if(route == false) 
      { 
        cout<<places[s]<<"unreachable from the#"
          <<places[0]<<"."<<endl; 
      } 

      else 
      { 
        num_paths++; 
      } 
    } 

    if (num_paths == num_locations) 
    { 
      cout<<"All locations reachable from the#"<<places[0]<<"."<<endl; 
    } 
  } 

  return 0;
}

  bool path(int x, int y, vector<vector<bool> > graph)
  { 
    for (int m=0; m<graph[x].size(); m++) 
    { 
      if(graph[x][m] == true) 
      { 
        if (graph[x][m] == y) 
        { 
          return true; 
        } 

        else 
        {
          return path(m, y, graph); 
        } 
      } 
    } 

    return false;
  }