Создать объектно-ориентированную библиотеку для работы со структурами данных

@Naginata · Регистрация: 02.01.2014

Студворк — интернет-сервис помощи студентам

Вторая: Сделать объектно-ориентированную библиотеку (программу, которую будет просто подключать в другие программы для использования её возможностей работы со структурами данных) для работы со структурами данных приведённого ниже типа:
Орграфы (ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами): представление и преобразования представлений.
Способы представления графа в информатике (выберете один из ниже указанных):
Матрица смежности (матрица смежности - таблица, где как в столбцах, так и строках соответствуют вершинам графа. В каждой ячейки этой матрицы записывается число, определяющее наличие связи от вершины-строки к вершине-столбца (или наоборот)).
Недостатком требования к памяти - очевидно, квадрат количества вершин.

Матрица инцидентности: каждая строка соответствует определенной вершине графа, а столбцы соответствуют связям графа. В ячейку на пересечении i-ой строки с j-м столбцом матрицы записывается 1 в случае если связь j "выходит" из вершины и, -1 если связь "входит" в вершину.
Данный способ является самым ёмким (размер пропорционален | E | | V |) и неудобным для хранения, но облегчает нахождение циклов в графе

Список ребер (список ребер - это тип представления графа в памяти, что предполагает, что каждое ребро представляется двумя числами - номерами вершин этого ребра. Список ребер более удобный для реализации различных алгоритмов на графах по сравнению с матрицей смежности).
Общие требования к работе:
1.Реализация методов инициализации (конструктор по умолчанию и конструктор с параметрами), копирования (конструктор копирования), индексации (перегрузки []), присваивания (перегрузка =), визуализации, сохранения (на диск) и восстановления, диалогового управления, "разумного доступа" (перегрузка ->), а также псевдопеременных (обеспечение возможности вида: f (x) = const).
2. Перегрузка (совместное использование) потокового ввода / вывода. (введение с файл, вывод в файл).
3. Создание и использование файла библиотеки (* .LIB).
4. Повторное использование классов без их перекомпиляции (ReUse).
5. Применение указанной структуры данных для решения типичной задачи.
6. В ходе демонстрации работы, программа позволяет пользователю в диалоговом режиме (с помощью меню) выполнять операции над соответствующими структурами данных.
Работа должна быть выполнена на языке программирование С++.

Добавлено через 4 часа 6 минут
Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Добавлено через 20 часов 56 минут
Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Добавлено через 4 часа 13 минут
Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Добавлено через 20 часов 59 минут
Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Добавлено через 3 часа 44 минуты
Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Добавлено через 16 часов 48 минут
Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

@Naginata · 27.11.2014, 16:41 **[ТС]**

Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

@Тамика · 27.11.2014, 16:43

Сообщение от Naginata

Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Скинуть код и результат компилятора будет куда эффективнее.

@Naginata · 28.11.2014, 15:57 **[ТС]**

Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Croessmah · 28.11.2014, 16:00

Думаете, кто-то будет за Вас делать? Сомневаюсь...

@Avazart · 28.11.2014, 18:34

Сообщение от Naginata

Сделать объектно-ориентированную библиотеку

Если это про DLL, то фиговая идея.

@Naginata · 29.11.2014, 14:36 **[ТС]**

Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Croessmah · 29.11.2014, 16:09

Avazart, да уж, с DLL будет много головной боли

@Naginata · 30.11.2014, 16:45 **[ТС]**

Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

zer0mail · 30.11.2014, 17:10

Это сообщение добавлено, дабы ТС, наконец, понял, что никто не желает за него работать.

@Naginata · 02.12.2014, 15:59 **[ТС]**

Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Добавлено через 23 часа 56 минут
Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

@Тамика · 02.12.2014, 18:18

Naginata, да хватит уже! Никто не будет за Вас писать столько кода! А у меня уже почта загажена письмами с Вашим этим "Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена"!

@Naginata · 04.12.2014, 21:54 **[ТС]**

Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Naginata -5 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 60

	Создать объектно-ориентированную библиотеку для работы со структурами данных 26.11.2014, 16:07. Показов 1643. Ответов 12 Метки нет (Все метки) Вторая: Сделать объектно-ориентированную библиотеку (программу, которую будет просто подключать в другие программы для использования её возможностей работы со структурами данных) для работы со структурами данных приведённого ниже типа: Орграфы (ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами): представление и преобразования представлений. Способы представления графа в информатике (выберете один из ниже указанных): Матрица смежности (матрица смежности - таблица, где как в столбцах, так и строках соответствуют вершинам графа. В каждой ячейки этой матрицы записывается число, определяющее наличие связи от вершины-строки к вершине-столбца (или наоборот)). Недостатком требования к памяти - очевидно, квадрат количества вершин. Матрица инцидентности: каждая строка соответствует определенной вершине графа, а столбцы соответствуют связям графа. В ячейку на пересечении i-ой строки с j-м столбцом матрицы записывается 1 в случае если связь j "выходит" из вершины и, -1 если связь "входит" в вершину. Данный способ является самым ёмким (размер пропорционален \| E \| \| V \|) и неудобным для хранения, но облегчает нахождение циклов в графе Список ребер (список ребер - это тип представления графа в памяти, что предполагает, что каждое ребро представляется двумя числами - номерами вершин этого ребра. Список ребер более удобный для реализации различных алгоритмов на графах по сравнению с матрицей смежности). Общие требования к работе: 1.Реализация методов инициализации (конструктор по умолчанию и конструктор с параметрами), копирования (конструктор копирования), индексации (перегрузки []), присваивания (перегрузка =), визуализации, сохранения (на диск) и восстановления, диалогового управления, "разумного доступа" (перегрузка ->), а также псевдопеременных (обеспечение возможности вида: f (x) = const). 2. Перегрузка (совместное использование) потокового ввода / вывода. (введение с файл, вывод в файл). 3. Создание и использование файла библиотеки (* .LIB). 4. Повторное использование классов без их перекомпиляции (ReUse). 5. Применение указанной структуры данных для решения типичной задачи. 6. В ходе демонстрации работы, программа позволяет пользователю в диалоговом режиме (с помощью меню) выполнять операции над соответствующими структурами данных. Работа должна быть выполнена на языке программирование С++. Добавлено через 4 часа 6 минут Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. Добавлено через 20 часов 56 минут Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. Добавлено через 4 часа 13 минут Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. Добавлено через 20 часов 59 минут Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. Добавлено через 3 часа 44 минуты Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. Добавлено через 16 часов 48 минут Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. 0

@Naginata -5 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 60
	27.11.2014, 16:41 [ТС]
	Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. 0

@Naginata -5 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 60
	28.11.2014, 15:57 [ТС]
	Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. 0

Croessmah Неэпический 18149 / 10731 / 2067 Регистрация: 27.09.2012 Сообщений: 27,033 Записей в блоге: 1
	28.11.2014, 16:00
	Думаете, кто-то будет за Вас делать? Сомневаюсь... 0

@Naginata -5 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 60
	29.11.2014, 14:36 [ТС]
	Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. 0

Croessmah Неэпический 18149 / 10731 / 2067 Регистрация: 27.09.2012 Сообщений: 27,033 Записей в блоге: 1
	29.11.2014, 16:09
	Avazart, да уж, с DLL будет много головной боли 0

@Naginata -5 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 60
	30.11.2014, 16:45 [ТС]
	Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	30.11.2014, 17:10
	Это сообщение добавлено, дабы ТС, наконец, понял, что никто не желает за него работать. 3

@Naginata -5 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 60
	02.12.2014, 15:59 [ТС]
	Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. Добавлено через 23 часа 56 минут Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 35
	02.12.2014, 18:18
	Naginata, да хватит уже! Никто не будет за Вас писать столько кода! А у меня уже почта загажена письмами с Вашим этим "Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена"! 0

@Naginata -5 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 60
	04.12.2014, 21:54 [ТС]
	Это сообщение добавлено дабы тема вернула себе статус "активна" и была замечена. 0