グラフ探索時のエラー（Segmentation fault (core dumped)）の解決法を知りたい。

Question

実現したいこと

以下のグラフ探索プログラムを実行したいです。
ですが、グラフを入力するとエラーが出てしまい行き詰っています...

前提

実行環境：Paiza（無料）➡https://paiza.io/projects/NAlQ-zIh0xGXuneOZ55gOA
実行言語：C++

発生している問題・エラーメッセージ

Segmentation fault (core dumped)

該当のソースコード

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using Graph = vector<vector<int>>;

// トポロジカルソートする
vector<bool> seen;
vector<int> order; // トポロジカルソート順を表す
void rec(const Graph &G, int v) {
    seen[v] = true;
    for (auto next_v : G[v]) {
        if (seen[next_v]) continue; // すでに訪問済みなら探索しない
        rec(G, next_v);
    }

    // v-out を記録する
    order.push_back(v);
}

int main() {
    int N, M;
    cin >> N >> M; // 頂点数と枝数
    Graph G(N); // 頂点数 N のグラフ
    for (int i = 0; i < M; ++i) {
        int a, b;
        cin >> a >> b;
        G[a].push_back(b);
    }

    // 探索
    seen.assign(N, false); // 初期状態では全頂点が未訪問
    order.clear(); // トポロジカルソート順
    for (int v = 0; v < N; ++v) {
        if (seen[v]) continue; // すでに訪問済みなら探索しない
        rec(G, v);
    }
    reverse(order.begin(), order.end()); // 逆順に

    // 出力
    for (auto v : order) cout << v << " -> ";
    cout << endl;
}

入力データ

7 7
0 5
1 3
1 6
3 7
2 7
2 5
6 7

試したこと

• 入力の際の半角に気を付ける
• コメント全外し

補足情報（FW/ツールのバージョンなど）

些細なことでも構いませんので、叱咤激励含めて何卒よろしくお願いいたします。

Comments

[hqf00342]

入力データ1行目で頂点数7を指定しているので、G[0]～G[6]が生成されます。
しかし、2行目以降のデータに「7」があるのでrec()での走査中に存在しないG[7]にアクセスしようとしてアクセス違反、と見えます。

[SmaSTATION]

コメントありがとうございます。
０から始まることを忘れておりました。
大変、助かりました。

Answer 1

問題文を示していただけませんか。サンプル入力データがおかしい気がします。

7 7
0 5
1 3
1 6
3 7
2 7
2 5
6 7

0 5 という行、6 7 という行の意味をそれぞれ教えていただけますか？

頂点数は 7 個なのではないのですか？だとすると、なぜ枝を表すデータに 0 と 7 という数値が存在しているのでしょうか。枝を表す数値の組に現れる値の最大値は 6 ではないのでしょうか（頂点数が 7 なので）。