Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда

курсовая работа

3.3 Описание диалога с пользователем

При запуске программы Kurs_rab. exe пользователь видит главное окно программы. На панели меню имеются вкладки "Файл", "Правка", "Сервис", "Помощь". Под панелью меню расположена панель инструментов программы (рис. 6)

Рисунок 6 - Основное диалоговое окно программы

Чтобы продолжить работу с программой пользователю необходимо выбрать пункт меню "Файл" и щелкнуть на него левой кнопкой мыши. Далее появится выпадающий список, содержащий пункты "Создать", "Выход" (рис. 7).

Рисунок 7 - Меню "Файл" программы

Далее необходимо выбрать пункт меню "Создать".

Рисунок 8 - Активное диалоговое окно программы

В поле программы появится пустая рабочая область с именем "Без имени". На нее следует помещать вершины, дуги ребра графа, их также можно удалять, измять им вес, выбрав соответствующие инструменты на панели инструментов. Чтобы найти кратчайший путь следует выбрать инструмент "поиск кратчайшего пути", поставить указтель мыши на исходную вершину и перетащить его до конечной. Пример нахождения пути показан на рисунке 9.

Рисунок 9 - Поиск кратчайшего пути

Заметим, что стрелка соединяющая, нужные нам вершины окрашивается в нужный цвет. После этого мы отпускаем левую клавишу мыши и видим следующие диалоговое окно:

Рисунок 10 - Завершенный поиск пути.

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

Делись добром ;)