Что такое карта недвижимости в BOOST?

Может кто-нибудь объяснить новичку в Boost, как я, что такое карта свойств в Boost?
Я сталкивался с этим при попытке использовать BGL для расчета компонентов с сильной связью.
Я бросил документацию для карты свойств и модуля графика и до сих пор не знаю, что с этим делать.
Возьмите этот код, например:
— что делает функция make_iterator_property_map?
— а в чем смысл этого кода: get (vertex_index, G)?

#include <boost/config.hpp>
#include <vector>
#include <iostream>
#include <boost/graph/strong_components.hpp>
#include <boost/graph/adjacency_list.hpp>

int
main()
{
using namespace boost;
typedef adjacency_list < vecS, vecS, directedS > Graph;
const int N = 6;
Graph G(N);
add_edge(0, 1, G);
add_edge(1, 1, G);
add_edge(1, 3, G);
add_edge(1, 4, G);
add_edge(3, 4, G);
add_edge(3, 0, G);
add_edge(4, 3, G);
add_edge(5, 2, G);

std::vector<int> c(N);
int num = strong_components
(G, make_iterator_property_map(c.begin(), get(vertex_index, G), c[0]));

std::cout << "Total number of components: " << num << std::endl;
std::vector < int >::iterator i;
for (i = c.begin(); i != c.end(); ++i)
std::cout << "Vertex " << i - c.begin()
<< " is in component " << *i << std::endl;
return EXIT_SUCCESS;
}

9

Решение

PropertyMaps по своей сути являются абстракцией доступа к данным. Проблема, которая возникает очень быстро в универсальном программировании: как мне получить данные, связанные с каким-либо объектом? Он может храниться в самом объекте, объект может быть указателем, он может находиться вне объекта в некоторой структуре отображения.

Конечно, вы можете инкапсулировать доступ к данным в функторе, но это очень быстро становится утомительным, и вы ищете более узкое решение, в Boost выбраны PropertyMaps.

Помните, что это просто концепция. Конкретными примерами являются, например, std::map (с некоторой синтаксической адаптацией), функция, возвращающая член ключа (опять же, с некоторой синтаксической адаптацией).

К вашему редактированию: make_iterator_property_map строит iterator_property_map. Первый аргумент предоставляет итератор для расчета смещений. Вторым аргументом снова является property_map для вычисления смещения. Вместе это дает возможность использовать vertex_descriptor записать данные в vector на основе индекса vertex_descriptor,

7

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]