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

---

Смотрите также файлы

• Задача 2 Главный специалист отдела землепользования и охраны земель муниципального образования города Энск.docx

• Введение в теорию графов.docx

• Синодический период это промежуток времени между двумя последовательными одноимёнными конфигурациями планеты.pptx

• Отчет по учебной практике научноисследовательская работа 1 семестр Обучающийся.docx

• Главному врачу гбуз янао Тазовская црб Э. З. о Фараджеву фельдшера омп апп гыданской уб.docx