Создание и обход графа в глубину через файл txt

[20Sova240]

Здравствуйте, возникла у меня одна проблема, мне нужно написать консольное приложение которое создаёт граф ненаправленный с помощью матрицы смежности, которая находится в файле txt, там же в виде списка лежит название вершин. Нужно, чтобы консольное приложение открыла файл, построило граф, сделала обход в глубину, на выходе должен создаться текстовый файл пример такого:
Москва : 1
Тверь : 2
Тула : 5
Ржев: 3
Торжок : 4

Начало у меня есть, как это всё объединить затрудняюсь.

using namespace std;
 
int main()
{
    setlocale(LC_ALL, "rus");
 
    ifstream file("D:\\Граф 3\\файл.txt");
 
    if (!file)
    {
        cout << "Файл не открыт\n\n";
        return -1;
    }
    else
    {
        cout << "Все ОК! Файл открыт!\n\n";
        return 1;
    }
}

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;
}

Данные из файла txt.

Матрица смежности:
01001
10110
01000
01000
10000

Название вершин:
1 Москва
2 Тверь
3 Тула
4 Ржев
5 Торжок