Консольное приложение для визуализации ориентированного графа

Студентки гр. 9362

Преподаватель

    .

Студентки

Группа

Тема работы: Консольное приложение для визуализации ориентированного графа.

Исходные данные:

Разработать GUI приложение, выполняющее функцию визуализации графа состояний.

        Граф состояний – это ориентированный граф, одна из вершин которого в каждый момент времени считается активной. Каждой дуге приписано некоторое событие, при возникновении которого происходит смена активной вершины.

        Граф состояний описывается матрицей, число строк которой равно числу вершин, а число столбцов – числу событий. Элементом i-ой строки и j-го столбца является номер строки (т.е. соответствующая ей вершина графа), которая становится активной при возникновении j-го события, если при этом вершина i была активна.

        На рис. 1 представлен макет диаграммы классов приложения, который требуется реализовать в приложении.

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

        Номер активной вершины также задается в интерфейсе.

        При корректности данных создается объект класса "Граф состояний", устанавливаются (если необходимо) связи между новым объектом и существующими, после чего граф отображается в соответствующем окне (объект класса "Окно представления графа").

        Активная вершина помечается цветом. При смене значения номера активной вершины должны происходить изменения в отображении.

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

        При выборе в интерфейсе другого графа (другого файла) старый должен заменяться на новый, номер активной вершины принимать исходное (корректное) значение и граф перерисовываться.

        Реализовать и отладить программу, удовлетворяющую сформулированным требованиям и заявленным целям. Разработать контрольные примеры и оттестировать на них программу. Оформить отчет, сделать выводы по работе.

[pic 1]

Рисунок 1 – Диаграмма классов работы №7

Студентки

    Галанова Е.В.

    Лосева А.В.

Преподаватель

    Егоров С.С.

1.

Спецификация классов

6

1.1.

Выбранный язык программирования

6

1.2.

Выбранное программное обеспечение (ПО) для разработки

6

1.3.

Реализация классов

6

2.

Диаграмма классов  

18

3.

Описание контрольного примера

19

Заключение

25