← На главную

Графовые алгоритмы

Выберите алгоритм для просмотра кода и запуска

Визуализатор графов

Создавайте графы, перетаскивайте вершины и смотрите работу BFS, DFS и Дейкстры

Открыть визуализатор →

BFS (Обход в ширину)

Поиск кратчайшего пути в невзвешенном графе

Перейти →

DFS (Обход в глубину)

Рекурсивный обход графа

Перейти →

Алгоритм Флойда-Уоршелла

Кратчайшие пути между всеми парами вершин

Перейти →

Алгоритм Дейкстры

Кратчайший путь во взвешенном графе

Перейти →

Алгоритм Дейкстры O(mlogn)

Кратчайший путь во взвешенном графе

Перейти →

LCA

Наименьший общий предок

Перейти →

Topsort

Топологическая сортировка

Перейти →

Алгоритм Краскала

Построение минимального остовного дерева

Перейти →

Алгоритм Прима

Построение минимального остовного дерева

Перейти →

Алгоритма Форда-Беллмана

Поиск кратчайших путей от одной вершины, работает с отрицательными весами

Перейти →

Конденсация графа

Поиск компонент сильной связности

Перейти →

Поиск мостов

Поиск рёбер, удаление которых увеличивает число компонент связности

Перейти →

Поиск точек сочленения

Поиск вершин, удаление которых увеличивает число компонент связности

Перейти →

Изоморфизм деревьев

Проверка структурного сходства графов

Перейти →

Изоморфизм корневых деревьев

Проверка структурного сходства деревьев с заданными корнями

Перейти →