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

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