• Матрица смежности, список ребер, список смежности.
• Компонента связности.
• Топологическая сортировка.
• Двудольный граф. Проверка графа на двудольность.
• Сильная компонента связности, конденсация графа.
• Поиск в глубину. Поиск в ширину.
• Нахождение остовного дерева. Алгоритм Прима.
• Алгоритм Дейкстры. Алгоритм Флойда. Алгоритм Форда-Беллмана.
• Нахождение цикла отрицательного веса.
• Потоки. Максимальный поток. Алгоритм Форда-Фалкерсона. Алгоритм Эдмондса-Карпа.
• Префикс-функция. Алгоритм Кнута-Морриса-Пратта.
• Алгоритм Рабина-Карпа.