Лаба 1.0, ГРАФ, РЕКУРСИЯ, СУЩЕСТВУЕТ ЛИ ПУТЬ МЕЖДУ ДВУМЯ ВЕРШИНАМИ, зачет, Корчагин Д., ЯМП, 2 сем, 2 к, ПМИ
нет фото
1. Надо было вывести те вершины, которые недостижимы из заданной
Факультет: ПММ
Специальность: ПМИ
Курс: 2
Семестр: 2
Предмет: ЯМП
Преподаватель: Корчагин Д.
Тип сдачи: Зачет
Год сдачи: 2022
Номер лабы: 1
Вариант лабы: 0
У кого взял код: Андрей Сотников
Не знаю (предположение, что из листа условий лабы 1)
Темы:
Путь между двумя вершинами
Существует ли путь между двумя вершинами (не прямой путь, через другие вершины)
Граф, рекурсия
Способ задачи графа:
Матрица смежности
int** name
все работает, все запускается
Входные данные:
ИНТЕРЕСНО ЗАДАЕТСЯ ВЕРШИНЫ ГРАФА
В итоге получается матрица смежности (как я понял), но задается не с файла(матрицы) а в поле ввода (указываю какая вершина с какой связана написав 1 or 0
Выходные данные:
в консоль
одна ветка пока что
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent