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

Создавайте и анализируйте графы с помощью алгоритмов Беллмана-Форда и Краскала

Статистика графа
Вершины:5
Рёбра:5
Неориентированный
Легенда графа
Обычная вершина
Выбранная вершина
Кратчайший путь
MST ребро
Обычное ребро

Управление графом

Загрузить из файла

Поддерживаются форматы: матрица смежности, списки смежности, список рёбер

Управление вершинами

Существующие вершины (5)
Вершина 1
Вершина 2
Вершина 3
Вершина 4
Вершина 5

Управление рёбрами

Существующие рёбра (5)
1 → 2 (вес: 2)
1 → 4 (вес: 5)
2 → 3 (вес: 3)
3 → 4 (вес: 4)
4 → 5 (вес: 5)

Информация о графе

Кратчайший путь (Беллман-Форд)

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

Расстояния до всех вершин

Минимальное остовное дерево (Краскал)

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

Проверка связности

Проверка связности графа