Приложение 4

Руководство пользователя.

Программа “NeoGraf” предназначена для нахождения точек сочленения и компонент двусвязности неориентированного невзвешенного графа. Для запуска программы необходимо запустить exe файл: NeoGraf_V4.3.exe В одном каталоге с файлом должен присутствовать файл help.txt:

Рис. П3.1. Запуск программы

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

Рис. П4.2. Стартовое окно программы

После ввода количества вершин, Открывается вкладка «Параметры»:

Рис. П4.3. Параметры

В данной кладке можно:

1. Ввести матрицу смежности графа в таблицу, где 1 означает что дуга между вершинами есть или 0 – если отсутствует;

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

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

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

5. Найти на графе точки сочленения, нажав соответствующую кнопку, которые запишутся в поле в верхнем правом углу и отображается на графе определённым цветом, причем точки сочленения – это вершины графа при удалении которых изменяется число компонент связности;

6. Найти компоненты связности графа, нажав соответствующую кнопку, связные вершины будут перечислены в верхнем правом углу экрана и отображаются в виде групп вершин, одного цвета. Компонентами связности графа считается группа связных между собой вершин графа, т.е. связные подграфы данного графа;

7. Найти компоненты двусвязности графа, нажав соответствующую кнопку, т.е. группы вершин графа, связанные между собой и у которых нет точек сочленения. Группы двусвязных компонент также выделятся на изображении определенным цветом;

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

Для настройки визуализации графа можно перейти во вкладку «Настройки»:

Рис. П4.4. Настройки графа

В настройках можно:

1. Задать цвета дуг, вершин, и массив цветов для компонент связности.

2. Вид отображения графа включает в себя 3 различных варианта построения графа:

- По окружности, максимальное количество вершин, которое может быть построено не должно превышать 60;

- По квадрату, максимальное количество вершин, которое может быть построено не должно превышать 80;

- В произвольном месте, возможно построение вершин ограниченное максимальным вводом количества вершин: 255;

3. Ели вершин много, то при нажатии кнопки Авто заполнение, выпадет много дуг между вершинами графа, для того что бы количество дуг, соединяющее вершины графа было меньше, то можно задать вероятность выпадения «0», что делает выпадение «1» реже;

4. В пункте: Координаты вершин указываются координаты, по порядку, всех построенных вершин;

5. Подтверждение перемещения вершин позволяет пользователю свободно перемещать вершины н изображении графа.

Во вкладке «О программе», содержится небольшая информация о графах:

Рис. П4.5. О программе

Все кнопки в программе и вкладки можно переключать как мышью, так и путем нажатия сочетаний клавиш, таких как “Alt” + выделенная буква в нужной кнопке (вкладке).

10