Онлайн-инструмент для анализа теории графов

Возможности и ограничения

Инструмент принимает от 1 до 1000 рёбер, но не более 500 различных вершин. Рёбра считаются неориентированными, допускаются параллельные записи. Используется алгоритм Дейкстры, поэтому отрицательные веса не поддерживаются, а нулевые допустимы.

Пример работы

Для рёбер A,B,2; B,C,3; A,C,10 и запроса от A до C инструмент вернёт расстояние 5 и путь A → B → C.

Ограничения

• Не поддерживаются ориентированные графы, визуализация координат, центральность, минимальные остовные деревья и алгоритмы с отрицательными рёбрами.
• Инструмент не перечисляет все равнократчайшие пути и не вычисляет компоненты связности.

Часто задаваемые вопросы

Что делать, если я ввёл отрицательный вес?

Алгоритм Дейкстры не работает с отрицательными весами, поэтому инструмент отклонит такой ввод. Используйте только неотрицательные веса.

Почему результат показывает только один путь?

Инструмент выводит один путь через предшественников. Если существует несколько путей с одинаковой длиной, они не перечисляются.

Могу ли я использовать вершины с пробелами или специальными символами?

Имена вершин обрезаются, но допускаются любые символы, кроме запятой, так как запятая разделяет поля. Убедитесь, что начальная и конечная вершины точно совпадают с именами в списке рёбер.