Как неориентированный граф представлен в коде ниже?C++

Программы на C++. Форум разработчиков
Anonymous
Как неориентированный граф представлен в коде ниже?

Сообщение Anonymous »

vector график = {{1, 2}, {0, 3, 4}, {0, 5, 6}, {1}, {1}, {2}, {2}};< /p>
Можете ли вы объяснить приведенный выше код C++? Я не понимаю, как граф представлен в векторе. Все онлайн-видео показывают различное представление графа, например, использование списка смежности и т. д.
Я пробовал выполнение параллельного алгоритма DFS или BFS на C++ с использованием структуры данных неориентированного графа, но я не понимаю, хочу ли я представить какой-то другой неориентированный граф, как его закодировать.
Я попробовал выполнить параллельный DFS или алгоритм BFS на C++ с использованием структуры данных неориентированного графа, он должен показывать обход, но не работает для всех графов

Подробнее здесь: https://stackoverflow.com/questions/783 ... below-code

Вернуться в «C++»