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

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

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

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

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

Ограничения

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

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

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

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

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

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

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

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

Разделяйте поля запятыми ASCII, а дробную часть веса — точкой. A,B означает вес 1; A,B, сейчас читается как 0, поэтому указывайте вес явно. Пустые строки игнорируются. Имена чувствительны к регистру; удаляются только внешние пробелы, запятые в имени запрещены. При совпадении начала и конца расстояние равно 0, путь содержит эту вершину. Считаются все перечисленные вершины. Суммы с плавающей точкой могут округляться; достижимое расстояние за пределами конечного диапазона вызывает числовую ошибку.