Добавление настраиваемых свойств в вершину сетки в библиотеке Boost Graph

Question

Я использую библиотеку Boost Graph для управления картой в моем проекте по робототехнике. Я намерен использовать Boost Grid, и я считаю, что документация Boost Graph очень трудно понять, поэтому мне нужна небольшая помощь.

Это способ, который я создал сетку, и печать:

struct sampleVertex { 
    int row; 
    int col; 
    bool occupied; 
    }; 

    boost::array<std::size_t, 2> lengths = { { 3, 2 } }; 
    boost::grid_graph<2> gridD(lengths); 
    boost::write_graphviz(fout, gridD); 

Теперь я хочу, чтобы добавить пользовательские свойства к вершинам, как определено как структура - «sampleVertex». Пожалуйста, покажите мне фрагмент кода или пример для этого. Я знаю, что добавленные свойства могут быть добавлены через adjacency_list и вручную создаются сетчатые вершины и соединительные ребра. Мне интересно, если это можно сделать напрямую, используя boost :: grid_graph. Заранее спасибо.

Answer 1

Вот простой пример, который я могу придумать (который также использует свойства на выходе):

Live On Coliru

#include <boost/graph/grid_graph.hpp> 
#include <boost/graph/properties.hpp> 
#include <boost/graph/graphviz.hpp> 
#include <iostream> 

struct sampleVertex { 
    int row; 
    int col; 
    bool occupied; 
    friend std::ostream& operator<<(std::ostream& os, sampleVertex& sv) { 
     return os << "{" << sv.row << "," << sv.col << "," << sv.occupied << "}"; 
    } 
    friend std::istream& operator>>(std::istream& is, sampleVertex& sv) { 
     return is >> sv.row >> sv.col >> sv.occupied; 
    } 
}; 


int main() { 
    boost::array<int, 2> lengths = { { 3, 2 } }; 
    using Graph = boost::grid_graph<2, int>; 
    using Traits = boost::graph_traits<Graph>; 
    using IdMap = boost::property_map<Graph, boost::vertex_index_t>::const_type; 

    Graph gridD(lengths); 
    IdMap indexMap(get(boost::vertex_index, gridD)); 
    // properties 
    boost::vector_property_map<sampleVertex, IdMap> props(num_vertices(gridD), indexMap); 

    // initialize 
    for (int i = 0; i < 3; ++i) 
     for (int j = 0; j < 2; ++j) 
      put(props, Traits::vertex_descriptor {{i, j}}, sampleVertex{i,j,false}); 

    // print a property 
    boost::dynamic_properties dp; 
    dp.property("node_id", props); 
    boost::write_graphviz_dp(std::cout, gridD, dp); 
} 

Выход:

digraph G { 
"{0,0,0}"; 
"{1,0,0}"; 
"{2,0,0}"; 
"{0,1,0}"; 
"{1,1,0}"; 
"{2,1,0}"; 
"{0,0,0}"->"{1,0,0}" ; 
"{1,0,0}"->"{2,0,0}" ; 
"{0,1,0}"->"{1,1,0}" ; 
"{1,1,0}"->"{2,1,0}" ; 
"{1,0,0}"->"{0,0,0}" ; 
"{2,0,0}"->"{1,0,0}" ; 
"{1,1,0}"->"{0,1,0}" ; 
"{2,1,0}"->"{1,1,0}" ; 
"{0,0,0}"->"{0,1,0}" ; 
"{1,0,0}"->"{1,1,0}" ; 
"{2,0,0}"->"{2,1,0}" ; 
"{0,1,0}"->"{0,0,0}" ; 
"{1,1,0}"->"{1,0,0}" ; 
"{2,1,0}"->"{2,0,0}" ; 
}