Графы
Главная
Войти
Навигация по задачам
Обход в глубину
Пользовательский обход в глубину
Обход в ширину
Пользовательский обход в ширину
Компоненты связности
Пользовательские компоненты связности
Минимальное оставное дерево
Нахождение кратчайших путей
Матрица кратчайших путей
Алгоритм кодирования Прюфера
Алгоритм декодирования Прюфера
Раскраска графа
Нахождение кратчайших путей
Способ задания графа:
Матрица смежности
Матрица инцидентности
Список смежности
Настройки графа:
Включить физику
Иерархическое отображение
Управление графом
Плавные ребра
Количество вершин графа:
-
+
Начать с вершины:
Найти кротчайший путь
Матрица смежности:
Матрица инцидентности:
Список смежности: