kuvshinovdr / OGxx

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

graph_view_di_am.cpp #35

Open kuvshinovdr opened 1 year ago

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

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

kuvshinovdr commented 11 months ago

Работа не начата, не выполнены даже первые два пункта. В чём именно сложность?

kuvshinovdr commented 11 months ago

Обновил вашу ветку по main. Надо сделать fetch/pull в локальный репозиторий.