Алгоритмы на графах

7 с.
(Автор не указан). Содержание:
Определение графа, леса и дерева.
Обход графа в глубину (алгоритм, сложность, применение).
Процедура DFS (параметр — вершина).
Применение.
Термины.
Алгоритмы нахождения компонент связности (поиск в ширину).
Алгоритм BFS поиска в ширину (волновой алгоритм).
Алгоритм нахождения кратчайших расстояний от выделенной вершины до всех остальных вершин графа (алгоритм Дейкстры).
Алгоритм нахождения сильно связных компонент ориентированных графов.
Поиск в ширину и кратчайшие пути в графе (теорема Флойда).
Алгоритмы внутренней сортировки.
сортировки сравнениями (сортировка вставками, пирамидальная сортировка, быстрая сортировка).
Пирамидальная сортировка.
Просеивание вниз.
Быстрая сортировка.
Карманная сортировка как пример распределяющей сортировки.
Оценки трудоемкости.
Алгоритмы поиска в деревьях.
Деревья двоичного поиска, сбалансированные по высоте (красно-черные деревья).
Алгоритм вставки элемента в дереве двоичного поиска, сбалансированного по высоте.
Оценка максимальной высоты сбалансированного дерева с n узлами.