[task_03] Add problem solution

readme.md

@@ -17,7 +17,7 @@
 ## Группа ИИ-23
 | №  | ФИО                                                  | Directory name          | #0 | #1  | #2 | #3 | #4 | #5 | #6 | #7 | Рейтинг |
 |----|------------------------------------------------------|-------------------------|----|-----|----|----|----|----|----|----|---------|
-| 1  | Бусень Артём                                         |[ii02301](trunk/ii02301) | ✅ | ✅ | ❌ | ❌ | ✅ |    |    |    |        6|
+| 1  | Бусень Артём                                         |[ii02301](trunk/ii02301) | ✅ | ✅ | ❌ | ✅ | ✅ |    |    |    |        6|
 | 2  | [Волкогон Никита](https://github.com/VolkogonNikita) |[ii02302](trunk/II02302) | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |    |    |        9|
 | 3  | [Вышинский Артём](https://github.com/arciomwww)      |[ii02303](trunk/ii02303) | ✅ | ✅ | ❌ | ❌ |    | ✅ |    |    |        8|
 | 4  | [Гавришук Владислав](https://github.com/VLadGavrishuk)|[ii02304](trunk/ii02304)| ✅ | ✅ | ✅ | ❌ | ✅ | ✅ |    |    |        7|

trunk/ii02301/task_03/doc/report.md

@@ -0,0 +1,103 @@
+<p align="center"> Министерство образования Республики Беларусь</p>
+<p align="center">Учреждение образования</p>
+<p align="center">“Брестский Государственный технический университет”</p>
+<p align="center">Кафедра ИИТ</p>
+<br><br><br><br><br><br><br>
+<p align="center">Лабораторная работа №3</p>
+<p align="center">По дисциплине “Общая теория интеллектуальных систем”</p>
+<p align="center">Тема: “Разработка редактора графов”</p>
+<br><br><br><br><br>
+<p align="right">Выполнил:</p>
+<p align="right">Студент 2 курса</p>
+<p align="right">Группы ИИ-23</p>
+<p align="right">Бусень А.Д..</p>
+<p align="right">Проверил:</p>
+<p align="right">Иванюк Д. С.</p>
+<br><br><br><br><br>
+<p align="center">Брест 2023</p>
+
+
+---
+# Задание: #
+1. Разработать и реализовать программный продукт позволяющий
+редактировать графовые конструкции различных видов и производить над
+ними различные действия. Язык программирования - любой.
+
+2. Редактор должен позволять (задания со **[\*]** являются необязательными):  
+  a) одновременно работать с несколькими графами (MDI);  
+  b) **[\*]** выделение одновременно нескольких элементов графа, копирование
+выделенного фрагмента в clipboard и восстановление из него;  
+  c) задавать имена графам;  
+  d) сохранять и восстанавливать граф во внутреннем формате программы;  
+  e) экспортировать и импортировать граф в текстовый формат (описание
+см. ниже);  
+  f) создавать, удалять, именовать, переименовывать, перемещать узлы;  
+  g) создавать ориентированные и неориентированные дуги, удалять дуги;  
+  h) добавлять, удалять и редактировать содержимое узла (содержимое в
+виде текста и ссылки на файл);  
+  i) задавать цвет дуги и узла, образ узла;  
+  j) **[\*]** создавать и отображать петли;  
+  k) **[\*]** создавать и отображать кратные дуги.
+
+3. Программный продукт должен позволять выполнять следующие операции:  
+    a) выводить информацию о графе:
+
+    + количество вершин, дуг;
+    + степени для всех вершин и для выбранной вершины;
+    + матрицу инцидентности;
+    + матрицу смежности;
+    + является ли он деревом, полным, связанным, эйлеровым, **[\*]** планарным;
+
+    b) поиск всех путей (маршрутов) между двумя узлами и кратчайших;  
+    c) вычисление расстояния между двумя узлами;  
+    d) вычисление диаметра, радиуса, центра графа;  
+    e) **[\*]** вычисление векторного и декартово произведения двух графов;  
+    f) **[\*]** раскраска графа;  
+    g) нахождения эйлеровых, [*] гамильтоновых циклов;  
+    h) **[\*]** поиск подграфа в графе, со всеми или некоторыми неизвестными
+    узлами;  
+    i) **[\*]** поиск узла по содержимому;  
+    j) **[\*]** объединение, пересечение, сочетание и дополнение графов;  
+    k) **[\*]** приведение произвольного графа к определенному типу с
+    минимальными изменениями:
+
+    + бинарное и обычное дерево;
+    + полный граф;
+    + планарный граф;
+    + связанный граф;
+
+4. Формат текстового представления графа:
+<ГРАФ> ::= <ИМЯ ГРАФА> : UNORIENT | ORIENT ; <ОПИСАНИЕ УЗЛОВ> ;
+<ОПИСАНИЕ СВЯЗЕЙ> .
+<ИМЯ ГРАФА> ::= <ИДЕНТИФИКАТОР>
+<ОПИСАНИЕ УЗЛОВ> ::= <ИМЯ УЗЛА> [ , <ИМЯ УЗЛА> …]
+<ИМЯ УЗЛА> ::= <ИДЕНТИФИКАТОР>
+<ОПИСАНИЕ СВЯЗЕЙ> ::= <ИМЯ УЗЛА> -> <ИМЯ УЗЛА> [ , <ИМЯ УЗЛА> …] ;
+[<ОПИСАНИЕ СВЯЗЕЙ> …]
+
+5. Написать отчет по выполненной лабораторной работе в .md формате (readme.md). Разместить его в следующем каталоге: **trunk\ii0xxyy\task_03\doc** (где **xx** - номер группы, **yy** - номер студента, например **ii02301**). 
+
+6. Исходный код разработанной программы разместить в каталоге: **trunk\ii0xxyy\task_03\src**.
+# Описание работы программы: #
+## Окно программы
+![Окно программы](1.png)
+
+## Создаем вершины
+![Создание вершин](2.png)
+
+## Соединяем вершины ребрами
+![Соединение ребрами](3.png)
+![Соединение ребрами](4.png)
+
+## Изменяем цвета вершин, ребер и передвигаем их
+![Изменение цвета, передвижение](5.png)
+
+## Можем сохранить граф во внутреннем формате или экспортировать в текстовый файл
+![Сохранение, экспорт](6.png)
+
+## Можем применить алгоритмы
+![Алгоритмы](7.png)
+
+## Можем построить граф по матрице смежности
+![Построение по матрице смежности](8.png)
+

trunk/ii02301/task_03/src/CMakeLists.txt

@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.6)
+
+project(OTIS_03)
+
+set(SOURCES otis03.cpp)
+
+add_executable(MExecutable3 ${SOURCES})