Тренажёр по графам

Поиск пути по графу, по таблице и по вертикальному графу. Перетаскивайте вершины, загружайте CSV, выбирайте примеры.
Разработано учителем информатики Е.В. Лемешко, при методической поддержке В.В. Лебедева
Своя таблица
Примеры
Сразу построит таблицу и граф
Загрузить CSV
Пример CSV3,*,6,*,2,* *,6,*,1,*,* 7,*,1,*,2,* *,2,*,2,*,11 *,*,*,*,11,* *,*,*,*,*,0 Разделители: , ; таб, пробел. * — нет пути.
Сразу построит таблицу и граф
Секундомер
00:00
Посмотреть
Поиск кратчайшего пути
→

Таблица смежности

Клик по ячейке — меню (редактировать / включить / исключить).

Граф

Клик по вершине — меню. Вершины перетаскиваются. Колесо — zoom, перетаскивание фона — панорама.
Управление: «Перестроить граф» — новое расположение, «Сбросить путь» — очистить текущий маршрут
🚫

Эту ветку больше раскрыть нельзя

Вершина уже раскрыта или отрезана.