Премини към съдържанието

Antoan Donchev

Потребител
  • Публикации

    4
  • Регистрация

  • Последно онлайн

Последни посетители

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

Постижения на Antoan Donchev

Новобранец

Новобранец (2/21)

  • Първа публикация
  • Първа седмица
  • Месец по-късно
  • Една година във форума
  • Разговор за начинаещи

Нови значки

0

Репутация

  1. #include <iostream> using namespace std; const int n = 15; struct link { char key; link* next; } *gr[n]; void init(link* gr[n]) { for (int i = 0; i < n; i++) gr = NULL; } int search_node(link* gr[n], char c) { int flag = 0; for (int i = 0; i < n; i++) if (gr) if (gr->key == c) flag = 1; return flag; } int search_arc(link* gr[n], char c1, char c2) { int flag = 0; if (search_node(gr, c1) && search_node(gr, c2)) { int i = 0; while (gr->key != c1) i++; link* p = gr; 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 << endl << "Vurhut ve4e su6testvuva!"; } 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 << endl << "Prepulvane na structurata!"; } } } void add_arc(link* gr[n], char c1, char c2) { int i = 0; link* p; if (search_arc(gr, c1, c2)) { cout << endl << "Dugata ve4e su6testvuva!"; } else { if (!(search_node(gr, c1))) add_node(gr, c1); if (!(search_node(gr, c2))) add_node(gr, c2); while (gr->key != c1) i++; p = new link; p->key = c2; p->next = gr->next; gr->next = p; } } void del_node(link* gr[n], char c) { if (search_node(gr, c)) { int i = 0; while (gr->key != c) i++; link* p, *q = NULL; while (gr != NULL) { p = gr; gr = p->next; delete p; } for (i = 0; i < n; i++) if (gr) { p = gr; 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 note is not a graph"; } void del_arc(link* gr[n], char c1, char c2) { if (search_arc(gr, c1, c2)) { int i = 0; while (gr->key != c1) i++; link* p = gr, * q = NULL; while (p->key != c2) { q = p; p = p->next; } q->next = p->next; delete p; } else cout << "\n The arc is not in the graph"; } Стигнал съм до тук но нататък не знам как да стане.
  2. Здравейте някой ако има идея как да направи следната задача ще съм благодарен. Да се състави програма на С/С++, която използва функция за определяне на ранга на даден ориентиран граф. Рангът е максималната степен на връх в графа.
  3. Въпросът ми не е за правопис.Ако имаш решение на задачата ще се радвам да го споделиш.
  4. Да се състави програма на С++, която използва функция за извеждане на екрана нечетните елементи на списък с начален указател START.Ако някой има идея как трябва да се реши ще бъда благодарен.
  • Разглеждащи това в момента   0 потребители

    • Няма регистрирани потребители разглеждащи тази страница.
×
×
  • Добави ново...

Информация

Поставихме бисквитки на устройството ви за най-добро потребителско изживяване. Можете да промените настройките си за бисквитки, или в противен случай приемаме, че сте съгласни с нашите Условия за ползване