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

Можливості та приклад

Інструмент призначений для аналізу неорієнтованих графів з вагами. Він використовує алгоритм Дейкстри, тому від'ємні ваги не підтримуються, а ребра з нульовою вагою дозволені. Максимальна кількість вершин — 500, ребер — 1000.

Конкретний приклад

Розглянемо графи з ребрами: A,B,2, B,C,3, A,C,10. Якщо задати початок A і кінець C, інструмент поверне відстань 5 та шлях A → B → C, оскільки прямий шлях має вагу 10, а через B — 2+3=5.

Обмеження

• Граф неорієнтований, тому ребра вважаються двонаправленими.
• Паралельні ребра (кілька ребер між тими самими вершинами) дозволені.
• Інструмент не підтримує орієнтовані графи, візуалізацію координат, обчислення центральності, мінімальних кістякових дерев або алгоритми з від'ємними ребрами.
• Якщо існує кілька найкоротших шляхів, виводиться лише один (через попередників). Компоненти зв'язності не обчислюються.

Поширені запитання

Чому я отримую повідомлення про відсутність зв'язку?

Це означає, що між вказаними початком і кінцем немає жодного шляху в межах заданих ребер. Перевірте, чи обидві вершини присутні у списку ребер і чи існує ланцюг ребер, що їх з'єднує.

Що робити, якщо я вказав від'ємну вагу?

Алгоритм Дейкстри не працює з від'ємними вагами, тому інструмент відхилить таке ребро. Використовуйте лише невід'ємні числа.

Чи можу я ввести більше 1000 ребер або 500 вершин?

Ні, інструмент має обмеження: максимум 1000 ребер і 500 унікальних вершин. Якщо перевищити ліміт, дані не будуть оброблені повністю.