Граф Онлайн Посібник
Додавання вершин
Для створення графа вам потрібно додати вершини. Для цього оберіть пункт «додати вершини» і натисність на робочу область, щоб додати їх.
Зʼєднання вершин
Для того щоб зʼєднати вершини, потрібно обрати пункт "Зʼєднати вершини" і клікнути по початковій вершині, а потім по кінцевій.
У діалоговому вікні вам потрібно обрати вагу дуги або залишити її не навантаженою, а також чи буде вона орієнтованою або ні.
Пошук найкоротшого шляху
Щоб знайти найкоротший шлях вам потрібно обрати пункт меню "Знайти найкоротший шлях". Потім виділити початкову і кінцеву вершину. Якщо найкоротший шлях існує, то він буде виділений на графі. Для розрахунків використовується алгоритм Дейкстри. Над вершинами вказана мінімальна дистанція від початкової вершини.
