Lab3

trunk/ii02220/task_03/doc/readme.md

@@ -0,0 +1,81 @@
+<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">Группы ИИ-22</p>
+<p align="right">Сиротюк Н.С.</p>
+<p align="right">Проверил:</p>
+<p align="right">Иванюк Д. С.</p>
+<br><br><br><br><br>
+<p align="center">Брест 2022</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** - номер студента, например **ii02102**). 
+
+6. Исходный код разработанной программы разместить в каталоге: **trunk\ii0xxyy\task_03\src**.
+
+---