Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 29.10.2019
Сообщений: 2

Реализовать граф, используя два класса, которые находятся в отношении агрегации

15.11.2019, 15:34. Показов 897. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день. В лабораторной в универе написано, что надо создать граф, который будет представляться двумя классами: узел графа и вторым классом. Эти два класса должны находиться в отношении агрегации (то есть как я понял, например, второй класс должен содержать массив экземпляров класса "узел"). Также нужно реализовать функцию добавления элемента ко графу, вывода графа на экран (например, с помощью матрицы смежности для простоты) и поиск элемента графа (при поиске можно вывести номер найденного узла по порядку ввода).
Граф может быть самый простенький, когда из одной вершины выходит лишь одна другая, и так далее, чтобы не заморачиваться.
Ввод значений узлов, как я понимаю, удобно будет реализовать в цикле так: ввел число, которое и будет значением узла, и нажал энтер; этот элемент прицепился к предыдущему (с помощью укзаателя, наверное?) или стал первым, и так далее. Чтобы знать когда остановить ввод, то можно заранее спросить у пользователя количество вводимых значений узлов.
Благодарю за помощь.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.11.2019, 15:34
Ответы с готовыми решениями:

Классы Граф и Узел состоят в отношениях Агрегации. Реализовать поиск узла
Классы Граф и Узел состоят в отношениях Агрегации. Нужно выполнить такие функции. включение в графу элемента со своими связями; вывода...

Реализовать подсчет количества объектов класса, используя статическую переменную-член класса
как реализовать подсчет количества объектов класса (используя статическую переменную-член класса), а также статическую функцию, которая...

Javascript получить доступ к элементам класса, которые находятся внутри элемента с id
Есть таблица с id="studentsTable", внутри первого тега td(в tbody - tr) есть несколько инпутов с классом "studentSend". Как...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.11.2019, 15:34
Помогаю со студенческими работами здесь

Прочитать из файла два числа, которые находятся в одной строке и разделены пробелами
Как в Pascal прочитать из файла два числа, которые находятся в одной строке и разделены пробелами?

Заменить соседние элементы, если они находятся в отношении родитель-ближайший потомок. Объясните, как работает
Помогите объяснить программу. Программу взяла с форума. Необходимо заменить соседние элементы,если они находятся в отношении...

Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться
Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться. Добавить рандом W (y) = random {i = 1, n-1; j = 2;...

Как реализовать один и тот же метод в разных классах при агрегации?
Даны два класса, в обоих используется метод Repaint(). Как должен быть выглядеть этот метод в обоих классах при агрегации? ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru