Графы. Обход в глубину. Топологическая сортировка
Компоненты сильной связности, 2-SAT
Мосты, точки сочленения, Эйлеров цикл
Дерево доминаторов
Минимальное остовное дерево
Обход в ширину, алгоритм Дейкстры
Алгоритмы Форда-Беллмана и Флойда-Уоршелла
Игры на графах
Строки. Хеширование. КМП
Z-функция. Бор
Алгоритм Ахо-Корасик
Суффиксное дерево. Алгоритм Укконена
Для просмотра ссылки Войди
