ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.11.2023
Просмотров: 16
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Персональный вариант
Графы
Р
еализовать алгоритмы для графа, соответствующего выбранному варианту.
Алгоритмы:
1)Обход в ширину.
2)Обход в глубину.
3)Алгоритм Дейкстры.
Требования.
1) Пользовательский интерфейс на усмотрение разработчика.
2)Визуализация графа с использованием любой доступной графической библиотеки – SFML(Предпочтительно), SDL, OpenGL…
3)Реализованные алгоритмы должны справляться не только с графом, представленным в задании варианта.
4) Необходимы функции для редактирования графа: Создание/удаление вершины/ребра. Редактирование весов ребер. Редактирование матрицы смежности (или инцидентности в зависимости от реализации).
- Выполнить отчет.
Деревья
- Требуется реализовать бинарное дерево поиска.
Реализовать допустимы операции для дерева:
- Вставка узла.
- Удаление узла.
- Поиск элемента по ключу.
Реализовать алгоритмы обхода дерева:
1) Прямой
2) Симметричный
3) Обратный
- Реализовать алгоритм балансировки дерева.
- Реализовать вертикальную и горизонтальную печать.
- Визуализация дерева с использованием любой доступной графической библиотеки – SFML(Предпочтительно), SDL, OpenGL…
- Пользовательский интерфейс – на усмотрение разработчика.
- Выполнить отчет.