Курсовая работа: Разработка программы нахождения всех полных подграфов (клик) данного графа

Инструмент "Удалить ребро" удаляет ребро графа, по которому кликнули мышью.

На рисунке 3 представлено окно "Граф", задачей которого ставится отображение матрицы и параметров графа. Оно позволяет добавлять и удалять вершины, а также устанавливать или удалять ребра графа. Окно является "плавающим" (Docking), что означает, что оно способно "прилипать" к краям главного окна, а также быть полностью независимым от него. Отобразить или скрыть это окно возможно при помощи функции меню Вид - > Окно свойств.

Рисунок 3. Докинговое окно "Граф".

На рисунке 4 представлено окно "Клики графа", задачей которого ставится поиск и отображения всех клик графа, а также сохранение отдельных клик в графический, текстовый или графовый (*.g) файл, а также создание отчета обо всех найденных кликах. Доступ к окну можно получить из меня Граф -> Операции -> Поиск клик. Следует отметить, что если граф не создан или в нем отсутствуют клики, пользователь не получит доступ к окну, получив соответствующее уведомление.

Рисунок 4. Окно "Клики графа".

Назначение кнопок:

Кнопка "Создать отчет" создает отчет обо всех найденных кликах в текстовом формате.

Кнопка "Сохранить клику" сохраняет выбранную клику в одном из выбранных форматах (граф, матрица, графический файл).

Кнопка "Закрыть" закрывает окно и дает доступ к главному окну приложения.

Формат отчета о найденных кликах

Graph: имя_файла_графа

Vertices: число_вершин_в_графе

Matrix:Матрица графа

Cliques count: число_клик_в_графе

Clique номер_клики

Vertices: вершины,_образующие_клику

Matrix:Матрица клики.

Кликовый блок содержит число записей, равное числу клик в графе.

Работа с программой

Запуск программы

Запуск программы осуществляется стандартным способом запуска приложений Windows.

Создание графа

Граф создается либо путем манипуляции инструментами, либо из файла матрицы или графа. Для того чтоб создать граф из файла матрицы или графа, следует кликнуть по кнопке "Открыть" панели инструментов, либо щелкнуть по пункту меню Файл - > Открыть. В появившимся диалоговом окне открытия файла выбрать нужный и нажать кнопку "Открыть"

Редактирование графа

Редактирование графа может осуществляться как инструментами, так и при помощи окна "Граф". Данное окно позволят задавать связи между вершинами, а также изменять размер графа.

Отмена сделанных изменений

Для отмены произведенных в графе изменений следует нажать кнопку "Отменить" на панели инструментов, либо воспользоваться горячей клавишей Ctrl+Z. Также эта функция доступна из меню "Правка", пункт "Отменить".

Отмена отмены сделанных изменений

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

Поиск клик в графе

Для вызова окна поиска клик следует обратиться к пункту меню "Граф" - > "Операции с графом" - > "Поиск клик".

Если в графе были найдены клики, появится окно "Клики графа", содержащее все изображения клик, а также их матрицы смежности. В противном случае будет показано уведомление об отсутствии в графе клик.

Создание отчета о найденных кликах

Для создания отчета о найденных кликах следует вызвать окно "Клики графа" (Меню "Граф"->"Операции с графом" ->"Поиск клик"). Если в графе были найдены клики, нажать кнопку "Создать отчет", тем самым, вызвав стандартное диалоговое окно сохранения файла. В нем следует ввести имя создаваемого отчета и нажать на кнопку "Сохранить". Программой будет сгенерирован отчет в текстовом формате, содержащий информацию об исходном графе и всех содержащихся в нем кликах. Также будет создан графический файл в формате png, содержащий все изображения найденных клик.

Сохранение созданного графа

Для сохранения созданного графа следует нажать на кнопку "Сохранить" панели инструментов или воспользоваться горячей клавишей Ctrl+S. Эти действия приведут к вызову стандартного диалога сохранения файла Windows.

Выход из программы

Выход из программы осуществляется по горячей клавише Alt+F4, либо при помощи стандартных методов закрытия оконных приложений Windows. Также завершить работу с программой можно при помощи меню "Файл" -> "Выход". Следует отметить, что если, во время работы с программой, создавался новый или модифицировался уже существующий граф, будет вызвано диалоговое окно с предложением сохранить выполненные изменения.