kuvshinovdr / OGxx

Object-oriented graph algorithm library in C++ developed for educational purposes.
MIT License
1 stars 1 forks source link

graph_view_un_am.cpp #36

Closed kuvshinovdr closed 11 months ago

kuvshinovdr commented 1 year ago
  1. Обновить свою ветку по main.
  2. Создать файл source/graph_view_un_am.cpp
  3. В нём определить класс ogxx::Graph_view_undirected_adjacency_matrix: public ogxx::Graph_view.
  4. В данный класс в качестве поля добавить ссылку на Bit_matrix (инициализировать конструктором).
  5. Реализовать методы Graph_view поверх Bit_matrix, предполагая, что это матрица смежности неориентированного графа (она должна быть квадратной и симметрической).
  6. В том же файле реализовать функцию ogxx::undirected::graph_view(Bit_matrix& am), которая будет возвращать новый объект ogxx::Graph_view_undirected_adjacency_matrix, инициализированный ссылкой am.
kuvshinovdr commented 1 year ago

Добавлен source/graph_view_di_al.cpp, реализующий directed::graph_view для Adjacency_list.

ftrbndr commented 11 months ago

Проверьте пожалуйста написанные функции. Я не нашел как создать итератор который будет ходить по рёбрам графа. Ещё не понятно что должна делать функция set_vertex_count.

kuvshinovdr commented 11 months ago

Задача выполнена, и код добавлен в main.