Обход графа в ширину и глубину с присваиванием номера в вершинам

#include <iostream>
#include <string>
#include <random>
#include <queue>
 
enum class VertexState
{
    Undetected = 0,
    Detected,
    Visited
};
 
int main()
{
    std::queue<size_t> queue;
 
    unsigned short matrix_size = 0;
 
    std::cout << "Please, enter matrix dimension" << std::endl;
    std::cin >> matrix_size;
 
    // TODO: need numeric validate
 
    std::vector<std::vector<int>> adj_matrix(matrix_size, std::vector<int>(matrix_size, 0));
 
    int row = 0;
    for (auto &v:adj_matrix)
    {
        std::cout << "enter row " << row << std::endl;
        std::string ss;
        std::cin >> ss;
 
        if (ss.length() != (matrix_size * 2ul - 1ul))
        {
            std::cout << "Error: wrong input" << std::endl;
            return -1;
        }
 
        // TODO: need value validate
        for (size_t c = 0; c < ss.length(); ++c)
        {
            if (c % 2 != 0)
                continue;
 
            v[c / 2] = std::stoi(ss.substr(c, 1));
        }
 
        ++row;
    }
 
    std::cout << "Youre entered matrix:" << std::endl;
    for (const auto &v:adj_matrix)
    {
        for(const auto &ve:v)
            std::cout << ve << " ";
        std::cout << std::endl;
    }
 
    std::vector<VertexState> nodes(matrix_size, VertexState::Undetected);
 
    queue.push(0);
    while(!queue.empty())
    {
        size_t node = queue.front();
 
        queue.pop();
        nodes[node] = VertexState::Visited;
 
        for(size_t j = 0; j < matrix_size; ++j)
        {
            if (adj_matrix.at(node).at(j) == 1 && nodes.at(j) == VertexState::Undetected)
            {
                queue.push(j);
                nodes[j] = VertexState::Detected;
            }
        }
        std::cout << "vert " << node + 1 << std::endl;
    }
 
    return 0;
}