Для какого типа представления графа написан этот алгоритм (BFS)
154
18 августа 2021, 16:20
На emaxx начал изучать алгоритмы. Дошел до графов. Подскажите пожалуйста, для какого типа представления графа написал алгоритм поиска в ширину в графе ?
vector < vector<int> > g; // граф
Список смежности или матрица смежности ?
и как нужно считывать матрицу или список смежности в этот вектор векторов ?
Answer 1
Судя по коду в примере использования:
for (size_t i=0; i<g[v].size(); ++i) {
int to = g[v][i];
g- список смежности. т.е. g[a] содержит массив номеров вершин, смежных с вершиной a.
-
12:23
-
20:41
-
06:31
-
21:28
-
22:18
-
08:00
-
13:46
-
10:14
-
18:32
Сборка персонального компьютера от Artline: умный выбор для современных пользователей
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 49892 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31895 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 25854 visits
- Как через css изменить цвет png изображения? 11716 visits
- Blob video url download 11265 visits
- Php curl запрос через прокси с авторизацией 10647 visits
- Работа с captcha vk api 9461 visits
© "hostciti.net" 08.12.2025 | 16:49