Для какого типа представления графа написан этот алгоритм (BFS)
121
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.
-
17:01
-
11:24
-
10:16
-
17:54
-
22:01
-
13:03
-
12:54
Айфон мало держит заряд, разбираемся с проблемой вместе с AppLab
-
21:25
-
07:04
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47563 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30496 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23632 visits
- Как через css изменить цвет png изображения? 10350 visits
- Blob video url download 9959 visits
- Php curl запрос через прокси с авторизацией 9212 visits
- Работа с captcha vk api 8094 visits
© "hostciti.net" 26.11.2024 | 18:48