Lab4 Богданов Илья 5098 #1613
Closed
Lab4 Богданов Илья 5098 #1613
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Owner
|
Нужен ещё тест для списка, используемого в графе. |
Owner
|
Не вижу теста в списке. |
Dovgalyuk
requested changes
Dec 22, 2025
Lab4/lab4.cpp
Outdated
| return graphInput; | ||
| } | ||
|
|
||
| static Vector<double> dijkstra(const WeightedGraph& graph, Vertex source) |
Owner
There was a problem hiding this comment.
Для повторяющихся сложных типов стоит сделать typedef.
LibraryCPPTemplate/Tests/graph.cpp
Outdated
|
|
||
| graph3.removeVertex(1); | ||
|
|
||
| assert(graph3.verticesCount() == 2); |
Owner
There was a problem hiding this comment.
Стоит заменить assert на собственную функцию, потому что при некоторых настройках компилятора assert ничего не делает.
LibraryCPPTemplate/graph.h
Outdated
| } | ||
| } | ||
|
|
||
| static void adjustSelfReferences(List<Edge>& adjacency, Vertex from, Vertex to) |
Owner
There was a problem hiding this comment.
Будто бы нет смысла в отдельной функции, можно просто вызывать соседнюю.
Owner
|
Принято. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Разработать программный интерфейс модуля (заголовки функций) библиотеки LibraryCPPTemplate для работы с ориентированными графами. Граф должен инициализироваться количеством вершин.
Параметры шаблона графа --- это типы пометок для рёбер и для вершин.
В интерфейсе должна быть поддержка следующих операций: добавить вершину, добавить ребро (между заданными вершинами), удалить вершину, удалить ребро, проверить существует ли ребро между вершинами, задать/считать пометку для ребра, задать/считать пометку для вершины,
получить пометки всех вершин в виде вектора.
Должна быть реализована структура-итератор для поддержки перебора всех соседей заданной вершины.
Реализовать в библиотеке Library модуль поддержки графов с разработанным интерфейсом. Связи должны храниться в виде списков смежности в контейнере List библиотеки LibraryCPPTemplate.
Разработать и добавить в проект LibraryCPPTemplate программу, тестирующую работу библиотеки для графа.
Добавить в решение проект, использующий графы. Программа должна считывать параметры графа и искать в нем кратчайшие пути для заданной пары вершин с помощью алгоритма Дейкстры. Для хранения порядка обработки вершин использовать очередь с приоритетами.
Вершины должны обозначаться строковыми названиями.
Добавить пример входных данных и описать тест в CMakeLists.txt, который запускает разработанную программу и использует входные данные.