BFS и DFS графа

Строит обход графа в ширину и в глубину от выбранной вершины, показывает очередь, стек и порядок посещения. Все вычисления выполняются в браузере: удобно разобрать пример на занятии, проверить домашнюю задачу или быстро получить трассировку для конспекта.

Скачайте этот калькулятор и считайте офлайн · без рекламы · PDF/JPGПодключить за 50 ₽/мес

Как читать результат

Верхняя строка дает короткий итог, ниже идут таблица или пошаговая трассировка. Если во вводе есть ошибка, калькулятор показывает диагностическое сообщение и не скрывает исходные данные.

Пример для проверки

В форме уже стоит учебный пример. Нажмите «Рассчитать», затем измените одно ребро, значение или вектор и сравните, как меняется результат.

Связанные калькуляторы