Описание прототипа приложения
Прототип приложения реализовывает пошаговый алгоритм Краскала и взаимодействие с программой с помощью кнопок на экране.
Окно приложения
Кнопки управления программой:
- Импорт графа Кнопка импорт графа предназначена для ввода графа в программу из файла. При нажатии этой кнопки появляется окно, в котором необходимо ввести путь к файлу, содержащему граф.
- Добавить вершину Кнопка добавить вершину предназначена для добавления в граф новой вершины. При нажатии этой кнопки, появляется окно, в которое необходимо ввести название этой новой вершины.
- Добавить ребро Кнопка добавить ребро предназначена для добавления в граф нового ребра. При нажатии этой кнопки, появляется окно, в которое необходимо ввести названия двух вершин, между которыми добавляем ребро и его стоимость.
- Удалить вершину Кнопка удалить вершину предназначена для удаления вершины из графа. При нажатии этой кнопки, появляется окно, в которое необходимо ввести название вершины, которую требуется удалить.
- Удалить ребро Кнопка удалить ребро предназначена для удаления ребра из графа. При нажатии этой кнопки, появляется окно, в которое необходимо ввести названия двух вершин, между которыми необходимо удалить ребро.
-
Начать заново Кнопка начать заново возвращает программу в исходное состояние, которое было считано из файла или создано пользователем.
-
Шаг назад Кнопка шаг назад отменяет любое последнее изменение в программе.
-
Шаг вперед Кнопка шаг вперед делает 1 шаг в алгоритме Краскала.
Пример работы приложения
- Сортировка ребер по их весу
- Выбор ребра с минимальным весом
- Пометка выбранного ребра зеленым цветом
- Итоговое распределение ребер
