[task_03] Add problem solution

readme.md

@@ -21,7 +21,7 @@
 | 2  | [Волкогон Никита](https://github.com/VolkogonNikita) |[ii02302](trunk/II02302) | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |    |    |        9|
 | 3  | [Вышинский Артём](https://github.com/arciomwww)      |[ii02303](trunk/ii02303) | ✅ | ✅ | ❌ | ✅ |    |    |    |    |        6|
 | 4  | [Гавришук Владислав](https://github.com/VLadGavrishuk)|[ii02304](trunk/ii02304)| ✅ | ✅ | ✅ | ❌ | ✅ | ✅ |    |    |        7|
-| 5  | Глухарев Даниил                                      |[ii02305](trunk/ii02305) | ✅ | ✅ | ✅ | ❌ |    |    |    |    |        7|
+| 5  | [Глухарев Даниил](https://github.com/Gluharev-Danik) |[ii02305](trunk/ii02305) | ✅ | ✅ | ✅ | ✅ |    |    |    |    |        7|
 | 6  | [Колеснев Антон](https://github.com/Flugel228)       |[ii02307](trunk/ii02307) | ✅ | ✅ | ✅ | ❌ | ✅ |    |    |    |        7|
 | 7  | [Кононов Алексей](https://github.com/madebyth00      |[ii02309](trunk/ii02309) | ✅ | ✅ | ❌ | ❌ |    |    |    |    |        6|
 | 8  | [Копач Александр](https://github.com/AtticaQQ)       |[ii02308](trunk/ii02308) | ✅ | ✅ | ❌ | ❌ | ✅ |    |    |    |        6|

trunk/ii02305/task_03/doc/readme3.md

@@ -0,0 +1,101 @@
+<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. Разработать и реализовать программный продукт позволяющий
+редактировать графовые конструкции различных видов и производить над
+ними различные действия. Язык программирования - Python.
+
+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** - номер студента, например **ii02302**). 
+
+6. Исходный код разработанной программы разместить в каталоге: **trunk\ii0xxyy\task_03\src**.
+
+---
+
+# Описание работы программы: #
+## Окно программы
+![image](pic1.png)
+
+## Создаем вершины
+![image](pic2.png)
+
+## Соединяем вершины ребрами
+![image](pic3.png)
+![image](pic4.png)
+
+## Передвигаем вершины
+![image](pic5.png)
+
+## Вывод матрицы смежности/инцендентности
+![image](pic6.png)
+
+## Вывод
+    Реализовал консольное приложение для работы с графами, которое включает в себя определенный функционал, описанный в задании данной лабораторной работы. Также изучил и научился применять графические библиотеки выбранного языка программирования.

trunk/ii02305/task_03/src/CMakeLists.txt

@@ -0,0 +1,21 @@
+# CMakeList.txt: проект CMake для task_03; включите исходный код и определения,
+# укажите здесь логику для конкретного проекта.
+#
+cmake_minimum_required (VERSION 3.8)
+
+# Включение горячей перезагрузки для компиляторов MSVC, если поддерживается.
+if (POLICY CMP0141)
+  cmake_policy(SET CMP0141 NEW)
+  set(CMAKE_MSVC_DEBUG_INFORMATION_FORMAT "$<IF:$<AND:$<C_COMPILER_ID:MSVC>,$<CXX_COMPILER_ID:MSVC>>,$<$<CONFIG:Debug,RelWithDebInfo>:EditAndContinue>,$<$<CONFIG:Debug,RelWithDebInfo>:ProgramDatabase>>")
+endif()
+
+project ("task_03")
+
+# Добавьте источник в исполняемый файл этого проекта.
+add_executable (task_03 "task_03.cpp" )
+
+if (CMAKE_VERSION VERSION_GREATER 3.12)
+  set_property(TARGET task_03 PROPERTY CXX_STANDARD 20)
+endif()
+
+# TODO: Добавьте тесты и целевые объекты, если это необходимо.