Graph-Editor

Введение

Графовый редактор
ОТС Лабораторная работа №5

Марковец В.С. гр. 821703

Функционал:

Главное окно

1. Чтобы создать граф необходимо:

   • открыть меню File
   • нажать на кнопку New Graph
   • задать имя графу
   • после чего создастся новая вкладка

2. Переключаясь по вкладкам можно работать с несколькими графами.

3. Чтобы создать узел необходимо:

   • В панели инструментов выбрать инструмент Vertex (с изображением вершин графа)
   • Нажать левой кнопкой мыши на поле

4. Чтобы удалить узел необходимо:

   • В панели инструментов выбрать инструмент Delete (изображение креста)
   • Выбрать узел, нажав левой кнопкой по нему

5. Чтобы переименовать узел необходимо:

   • Навести курсор на нужный узел
   • Нажать I.
   • Ввести новое имя узла

6. Чтобы переместить узел необходимо:

   • Потянуть нужный узел, зажав левую кнопку мыши

7. Чтобы создать ориентированную дугу необходимо:

   • В панели инструментов выбрать инструмент Oriented Arc (изображение стрелки)
   • Выбрать начальную вершину, нажав левой кнопкой по нужной вершине
   • Выбрать конечную вершину, нажав левой кнопкой по нужной вершине

8. Чтобы создать неориентированную дугу необходимо:

   • В панели инструментов выбрать инструмент Unoriented Arc (изображение прямой)
   • Выбрать начальную вершину, нажав левой кнопкой по нужной вершине
   • Выбрать конечную вершину, нажав левой кнопкой по нужной вершине

9. Чтобы удалить дуги необходимо:

   • В панели инструментов выбрать инструмент Delete (изображение креста)
   • Выбрать дугу, нажав левой кнопкой по ней

10. Чтобы задать цвет дуги(узла) необходимо:

    • В панели инструментов выбрать инструмент Color (изображение палитры)
    • Выбрать дугу(узел), нажав левой кнопкой по нужной дуге (вершине)
    • Выбрать цвет
    • Нажать Apply

11. Для сохранения (открытия) графа необходимо: Открыть меню File Выбрать пункт Save graph (Open graph) Выбрать файл, куда нужно сохранить (который нужно открыть)

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

Если, при создании дуги, начальная и конечная вершины совпадут, то создастся петля.

Алгоритмы:

1. Для приведение графа к полному графу необходимо:

   • Открыть меню Algorithms
   • Выбрать пункт Make Complete

2. Для поиска эйлеровых циклов необходимо:

   • Открыть меню Algorithms
   • Выбрать пункт Find Euler Cycle

3. Для поиска всех путей (маршрутов) между двумя узлами и кратчайших необходимо:

   • Открыть меню Algorithms
   • Выбрать пункт Find all paths between two nodes
   • Выбрать нужные вершины

4. Для вычисление расстояния между двумя узлами необходимо

   • Открыть меню Algorithms
   • Выбрать пункт Find distance between two nodes
   • Выбрать нужные вершины

5. Чтобы вывести информацию о графе необходимо:

   • Открыть меню Algorithms
   • Выбрать пункт Graph info.

Информация о графе включает: имя графа, список узлов, список дуг, степени вершин, матрицу инцидентности, а также является граф полным или нет.