Как неориентированный граф представлен в коде ниже?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
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

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