Выполнить 4 лабораторные работы

Выполнить задание на языке C++; добавить комментарии к коду
Лабораторная работа №1 – Контейнер hash_ma
Задача: реализовать ассоциативный массив (контейнер hash_map) на основе хеш-таблицы с разрешением коллизий по методу цепочек
Лабораторная работа №2.а – Алгоритмы на графа
Задача: реализовать следующие функции для работы с графами
– поиск в глубину
– поиск в ширину
– алгоритм Дейкстры
– алгоритм Крускала
– алгоритм Прима
– алгоритм Флойда-Уоршалла
Лабораторная работа №2.б – Алгоритмы на графа
Задача: реализовать следующие функции для работы с графами
– алгоритм Тарьяна для топологической сортировки
– алгоритм Флёри
– алгоритм поиска эйлерова цикла на основе объединения циклов
– алгоритм Косарайю
Лабораторная работа №3 – Алгоритмы поиска подстро
Задача: реализовать функции для поиска подстрок по следующим алгоритмам
– Бойера-Мура
– Рабина-Карпа
– Кнута-Морриса-Пратта
– с помощью конечного автомата
Выполнить работу до 02.06.23. 14:00