Skip to content

Никитин Илья 5091 Лаба 3 - #1940

Closed
Nikitin123456 wants to merge 13 commits into
Dovgalyuk:masterfrom
Nikitin123456:master
Closed

Nikitin123456 wants to merge 13 commits into
Dovgalyuk:masterfrom
Nikitin123456:master

Conversation

@Nikitin123456

Copy link
Copy Markdown

No description provided.

@Dovgalyuk

Copy link
Copy Markdown
Owner

Нет тестов для контейнеров.

Comment thread LibraryCPP/queue.cpp Outdated
{
Vector *vec;
size_t head;
size_t tail;

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

tail лучше не хранить, а вычислять.

Comment thread Lab_3_CPP/Lab3.cpp Outdated
return 1;
}

MazeDist dist(height, std::vector<int>(width, -1));

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Если полный тип объявлен, то и для строки стоит объявить, раз они в одном выражении.

@Dovgalyuk

Copy link
Copy Markdown
Owner

Принято.

  • Разработать программный интерфейс модуля (заголовки функций) библиотеки LibraryCPPTemplate для работы с ориентированными графами. Граф должен инициализироваться количеством вершин или размерностью сетки.
  • Параметры шаблона графа --- это типы пометок для рёбер и для вершин.
  • В интерфейсе должна быть поддержка следующих операций: добавить вершину (или изменить размерность), добавить ребро (между заданными вершинами), удалить вершину, удалить ребро (если применимо), проверить существует ли ребро между вершинами, задать/считать пометку для ребра, задать/считать пометку для вершины,
    получить пометки всех вершин в виде вектора, прочитать граф из потока ввода.
  • Должна быть реализована структура-итератор для поддержки перебора всех соседей заданной вершины.
  • Реализовать в библиотеке Library модуль поддержки графов с разработанным интерфейсом. Связи должны храниться в виде списков смежности в контейнере List библиотеки LibraryCPPTemplate.
  • Разработать и добавить в проект LibraryCPPTemplate программу, тестирующую работу библиотеки для графа.
  • Добавить в решение проект, использующий графы. Программа должна считывать параметры графа и искать для него все кратчайшие пути алгоритмом Флойда.
  • Добавить примеры входных данных и описать тесты в CMakeLists.txt, которые запускают разработанную программу и используют входные данные.
  • Вершины должны обозначаться строковыми названиями.

@Dovgalyuk Dovgalyuk closed this Oct 30, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants