moncho02

Здравейте. Да се състави функция, която съобщава, дали в даден ориентиран граф има върхове от вида: ->O<- (връх, който има само две входящи дъги). Ще съм много Благодарен ако помогнете. Стигнал съм до тук. #include <iostream> using namespace std; const int n = 15; struct link { char key; link* next; } *gr[n]; void init(link* gr[n]); int search_node(link* gr[n], char c); int search_arc(link* gr[5], char c1, char c2); void add_node(link* gr[n], char c); void add_arc(link* gr[n], char c1, char c2); void del_node(link* gr[n], char c); void del_arc(link* gr[n], char c1, char c2); void list_node(link* gr[n]); void init(link* gr[n]) { for (int i = 0; i < n; i++) gr[i] = NULL; } int search_node(link* gr[n], char c) { int flag = 0; for (int i = 0; i < n; i++) if (gr[i]) if (gr[i]->key == c) { flag = 1; break; } return flag; } int search_arc(link* gr[5], char c1, char c2) { int flag = 0; if (search_node(gr, c1) && search_node(gr, c2)) { int i = 0; while (gr[i]->key != c1) i++; link* p = gr[i]; while (p->key != c2 && p->next != NULL) p = p->next; if (p->key == c2) flag = 1; } return flag; } void add_node(link* gr[n], char c) { if (search_node(gr, c)) cout << "\nExisting node!\n"; else { int j = 0; while (gr[j] && (j < n)) j++; if (gr[j] == NULL) { gr[j] = new link; gr[j]->key = c; gr[j]->next = NULL; } else cout << "\nOverflow!\n"; } } void add_arc(link* gr[n], char c1, char c2) { int i = 0; link* p; if (search_arc(gr, c1, c2)) { cout << "\nExisting arc!"; } else { if (!(search_node(gr, c1))) add_node(gr, c1); if (!(search_node(gr, c2))) add_node(gr, c2); while (gr[i]->key != c1) i++; p = new link; p->key = c2; p->next = gr[i]->next; gr[i]->next = p; } } void del_node(link* gr[n], char c) { if (search_node(gr, c)) { int i = 0; while (gr[i]->key != c) i++; link* p, * q = NULL; while (gr[i] != NULL) { p = gr[i]; gr[i] = p->next; delete p; } for (i = 0; i < n; i++) if (gr[i]) { p = gr[i]; while ((p->key != c) && (p->next != NULL)) { q = p; p = p->next; } if (p->key == c) { q->next = p->next; delete p; } } } else cout << "The node is not in the graph!"; } void del_arc(link* gr[n], char c1, char c2) { if (search_arc(gr, c1, c2)) { int i = 0; while (gr[i]->key != c1) i++; link* p = gr[i], * q = NULL; while (p->key != c2) { q = p; p = p->next; } q->next = p->next; delete p; } else cout << "\nThe arc is not in the graph!"; } void list_node(link* gr[n]) { cout << "\n"; for (int i = 0; i < n; i++) if (gr[i]) cout << gr[i]->key;

Поздрав колега 😅

Ще съм благодарен, ако някой помогне със следната задача. Да се състави функция за извличане на най-малкия елемент от дек, зададен с указатели L и R. Инструкциите са: Задачата да се реализира чрез цялостна програма, която да съдържа и конкретната функция. Въвеждането на данни в структурата да се осъществява от потребителя. Да се направи динамична реализация на структурата, само структурата граф може да се представи, като масив от указатели към списъци на съседство (комбинирано представяне). Да се спазва дисциплината за добавяне и извличане на елемент в(от) дадената структура. Не се допуска използване на class и библиотека STL.