0 / 0 / 0
Регистрация: 12.03.2023
Сообщений: 2
|
||||||
1 | ||||||
Поиск вершин, откуда доступна первая в графе (в глубину)12.03.2023, 14:20. Показов 622. Ответов 2
Метки нет (Все метки)
Ищу в графе все вершины, из которых доступна первая
Граф ориентированный, с петлями / кратными ребрами В качестве ввода два числа - V (количество вершин) и E (количество ребер), затем Е пар этих самых ребер для хранения пользуюсь 2d-вектором, в [i][0] лежит номер i-ой вершины и затем уже перечисляются связные с ней Обход в глубину написал, но на больших числах V = 1000 и E = 10000 внезапно перестает работать, в чем ошибка? Вот код:
0
|
12.03.2023, 14:20 | |
Ответы с готовыми решениями:
2
Поиск в глубину и проверка четности\нечетности степени вершин в графе, заданном матрицей смежности Поиск в глубину. Поиск кратчайшего пути на взвешенном графе (Алгоритм Дейкстры) Поиск в глубину в графе Поиск в ширину, глубину в графе Поиск в глубину в ориентированном графе |
3697 / 2647 / 761
Регистрация: 29.06.2020
Сообщений: 9,800
|
|
12.03.2023, 14:42 | 2 |
Вы огромный граф передаете по значению, его копию, так стек очень быстро переполнится, и "считаем единорогов"
Добавлено через 44 секунды Это только поверхностный осмотр больного ...
0
|
0 / 0 / 0
Регистрация: 12.03.2023
Сообщений: 2
|
|
12.03.2023, 16:19 [ТС] | 3 |
Уже исправил, но лучше не стало
0
|
12.03.2023, 16:19 | |
12.03.2023, 16:19 | ||||||
Помогаю со студенческими работами здесь
3
Рекурсивный поиск в глубину в графе Поиск в глубину на графе, исправить ошибку слепой прямой поиск целевой вершины в глубину на ориентированном графе Поиск зависимых вершин в ориентированном графе Поиск максимального независимого множества вершин в графе Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|