0

На emaxx начал изучать алгоритмы. Дошел до графов. Подскажите пожалуйста, для какого типа представления графа написал алгоритм поиска в ширину в графе ?

vector < vector<int> > g; // граф

Список смежности или матрица смежности ?

и как нужно считывать матрицу или список смежности в этот вектор векторов ?

4
  • И где же сам алгоритм? И в чем отличие "таблицы смежности" от "матрицы смежности"? Что такое "таблица смежности" вообще? 29 сен 2019 в 20:35
  • @AnT алгоритм по ссылке. Таблица смежности - список смежности. 29 сен 2019 в 20:44
  • опечатка была в описании 29 сен 2019 в 20:45
  • список смежности - g[i] хранит в себе вектор (или список) вершин смежных с i-ой вершиной
    – ampawd
    29 сен 2019 в 21:43

1 ответ 1

0

Судя по коду в примере использования:

for (size_t i=0; i<g[v].size(); ++i) {
    int to = g[v][i];

g- список смежности. т.е. g[a] содержит массив номеров вершин, смежных с вершиной a.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.