Теория и примеры программ по алгоритмам на графах
- Поиск точек раздела, мостов и двусвязных компонент
- Поиск мостов и двусвязных компонент: реализация на C++
- Реализация двоичного дерева поиска на C++
- Поиск минимального контролирующего множества вершин в двудольном графе
- Максимальное паросочетание: реализация на C++
- Максимальное паросочетание: реализация на Pascal
- Алгоритм Дейкстры на Pascal
- Реализация алгоритма Дейкстры на Perl
- Задача "K-Harmonious group"
- Венгерский алгоритм
- Поиск максимального потока в сети, алгортим "поднять и в начало": C++
- Поиск максимального потока в сети
- Программа поиска максимального потока методом Форда-Фалкерсона
- Поиск максимального потока методом Форда-Фалкерсона на Pascal
- Программа поиска максимального потока методом проталкивания предпотока
- Поиск максимального потока методом проталкивания предпотока на Pascal
- Минимальное покрывающее дерево
- Реализация алгоритма Крускала построения минимального остовного дерева на C
- Минимальное покрывающее дерево на Pascal
- Выделение сильно связных компонент графа
- Поиск сильно связанных компонент на Pascal
- Суффиксное дерево на Ruby
- Топологическая сортировка
- Пример кода топологической сортировки
- Топологическая сортировка на Pascal