← Назад к графовым алгоритмам
Визуализатор графов
Введите ребра графа (можно использовать числа, отрицательные числа, буквы)
Перетаскивайте вершины мышкой или пальцем
Цвета вершин
Не посещена
Текущая
Посещена
Кратчайший путь
Ввод графа
Взвешенный граф
Ориентированный граф
Сбросить позиции
Очистить всё
Алгоритмы
BFS (обход от старта)
DFS (обход от старта)
Дейкстра (путь до финиша)
Старт:
Финиш:
По умолчанию: старт = наименьшая вершина, финиш = наибольшая
Примеры
Дерево
Бамбук (линия)
Цикл
Взвешенный
Случайный граф
Вершины:
Рёбра:
Генерировать
Макс. рёбер для n вершин: n·(n-1)/2
Готов к работе
Как использовать?
Пишите или вставляйте рёбра
— граф обновляется мгновенно
Перетаскивайте вершины
пальцем на телефоне или мышкой
Вершины
автоматически плавают
и не залазят друг на друга
Любые имена вершин
: числа, отрицательные числа, буквы (A, B, C...)
Включите "Взвешенный граф" для отображения чисел на рёбрах
Включите "Ориентированный граф" для стрелок посередине рёбер
Старт и финиш автоматически определяются как мин/макс, но можно изменить
Используйте "Случайный граф" для быстрой генерации графов с заданным числом вершин и рёбер