ИНСТРУМЕНТ
Визуализатор графовых алгоритмов
BFS, DFS, Дейкстра и Беллман–Форд с пошаговой визуализацией. Задайте рёбра, выберите алгоритм и стартовую вершину — смотрите, как работает алгоритм шаг за шагом.
Считается локально в браузере — данные не отправляются на сервер
Рёбра графа (каждое с новой строки:
A B [вес])
примериз 6 вершин
дерево
цикл
K₅полный граф
несвязный
🎲случайный
Алгоритм
Дейкстра (кратчайшие пути)
BFS — обход в ширинуO(V+E)
DFS — обход в глубинуO(V+E)
ДейкстраO(V²)
Беллман–ФордO(V·E)
Старт
Тип графа
Неориентированный
Неориентированный
Ориентированный
Макет
По кругу
По кругу
Силовой (FR)
Сетка
Схема графа
Старт
Текущая
В очереди/стеке
Обработана
Активное ребро
Дерево обхода
700ms
шаг 0 / 0