Поиск в ширину на неориентированном графе C++

#include <iostream>
#include <queue>
#include <vector>
#include <stdint.h>
 
constexpr int INF = INT32_MAX;
 
std::vector <int> BFS(const std::vector <std::vector <int> >& graph, int start) {
    int n = graph.size();
    std::queue <int> q;
    std::vector <int> result(n, INF);
    result[start] = 0;
    q.push(start);
    while (!q.empty()) {
        auto cur = q.front();
        q.pop();
        for (auto to : graph[cur]) {
            if (result[to] > result[cur] + 1) {
                result[to] = result[cur] + 1;
                q.push(to);
            }
        }
    }
    return result;
}
 
signed main() {
    int n;
    std::cout << "Enter vertexes amount:\n";
    std::cin >> n;
    std::vector <std::vector <int> > graph(n);
    int m;
    std::cout << "Enter edges amount:\n";
    std::cin >> m;
    std::cout << "Enter edges [a, b] (1 <= a, b <= n):\n";
    for (int i = 0; i < m; ++i) {
        int a, b;
        std::cin >> a >> b;
        --a, --b;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }
    std::cout << "Enter start and finish vertexes (1 <= begin, end <= n):\n";
    int begin, end;
    std::cin >> begin >> end;
    --begin, --end;
    std::vector <int> dist = BFS(graph, begin);
    std::cout << dist[end];
}