使用boost::copy_graph从网格图复制到邻接列表

您正走在正确的轨道上，但代码中有两件事需要更改。第一个是有一种定义自定义顶点特性的特殊方法。第二个原因是BGL命名参数有不同的语法(更可取，可能是唯一正确的语法(。

关于第一项，请参阅文档中标题为"自定义顶点属性"的部分。本质上，为了定义自定义顶点属性，您需要首先定义一个"标记类型"(名称以_t结尾的struct(：

struct vertex_position_t {
    typedef boost::vertex_property_tag kind;
};

然后在boost::property模板中的某个位置包含标记类型，该模板定义内部存储的顶点属性：

typedef boost::property<boost::vertex_index_t, std::size_t,
        boost::property<vertex_position_t, Position> > VertexProperties;

上面的typedef定义了两个内部存储的属性：索引和自定义的"位置"。

关于第二项，使用命名参数的首选方式是"类似方法链接"的语法。例如，如果一个函数接受两个命名参数named_param1和named_param2，则在boost命名空间中有两个函数分别命名为named_param1和named_param2。boost::named_param1函数接受named_param1参数的值，并返回具有named_param2方法的对象(类似地，boost::named_param2函数接受boost::grid_graph0参数的值并返回具有named_param1的方法的对象(。您调用该方法来设置该命名参数的值(这反过来又返回另一个具有其他支持的命名参数的方法的对象(。

为了传递命名参数named_param1和named_param2的值val1和val2，您可以使用：

boost::named_parameter1(val1).named_param2(val2)

或：

boost::named_parameter2(val2).named_param1(val1)

作为参考，这里有一个完整的程序，可以将网格复制到Graph类型的对象：

#include <cassert>
#include <cstddef>
#include <cstdlib>
#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/copy.hpp>
#include <boost/graph/graphviz.hpp>
#include <boost/graph/grid_graph.hpp>
#include <boost/property_map/property_map.hpp>
struct vertex_position_t {
    typedef boost::vertex_property_tag kind;
};
struct Position {
    std::size_t x, y;
    Position()
        : x(0), y(0)
    {
    }
};
typedef boost::property<boost::vertex_index_t, std::size_t, boost::property<vertex_position_t, Position> > VertexProperties;
typedef boost::adjacency_list<boost::vecS, boost::listS, boost::undirectedS, VertexProperties> Graph;
typedef boost::graph_traits<Graph> GraphTraits;
namespace detail {
typedef boost::grid_graph<2> Grid;
typedef boost::graph_traits<Grid> GridTraits;
struct grid_to_graph_vertex_copier {
    typedef boost::property_map< Grid, boost::vertex_index_t>::type grid_vertex_index_map;
    typedef boost::property_map< ::Graph, boost::vertex_index_t>::type graph_vertex_index_map;
    typedef boost::property_map< ::Graph, ::vertex_position_t>::type graph_vertex_position_map;
    const Grid& grid;
    grid_vertex_index_map grid_vertex_index;
    graph_vertex_index_map graph_vertex_index;
    graph_vertex_position_map graph_vertex_position;
    grid_to_graph_vertex_copier(const Grid& grid_, Graph& graph)
        : grid(grid_), grid_vertex_index(get(boost::vertex_index_t(), grid_)),
        graph_vertex_index(get(boost::vertex_index_t(), graph)),
        graph_vertex_position(get(::vertex_position_t(), graph))
    {
    }
private:
    Position grid_vertex_index_to_position(std::size_t idx) const {
        unsigned num_dims = grid.dimensions();
        assert(grid.dimensions() == 2);
        idx %= grid.length(0) * grid.length(1);
        Position ret;
        ret.x = idx % grid.length(0);
        ret.y = idx / grid.length(0);
        return ret;
    }
public:
    void operator()(GridTraits::vertex_descriptor grid_vertex, ::GraphTraits::vertex_descriptor graph_vertex) const {
        std::size_t idx = get(grid_vertex_index, grid_vertex);
        put(graph_vertex_index, graph_vertex, idx);
        Position pos = grid_vertex_index_to_position(idx);
        std::cout << "grid_vertex = " << idx << ", pos.x = " << pos.x << ", pos.y = " << pos.y << std::endl;
        put(graph_vertex_position, graph_vertex, pos);
    }
};
struct grid_to_graph_edge_copier {
    void operator()(GridTraits::edge_descriptor grid_edge, ::GraphTraits::edge_descriptor graph_edge) const {
    }
};
}
int main()
{
    boost::array<std::size_t, 2> lengths = { { 3, 5 } };
    detail::Grid grid(lengths);
    Graph graph;
    boost::copy_graph(grid, graph, boost::vertex_copy(detail::grid_to_graph_vertex_copier(grid, graph))
            .edge_copy(detail::grid_to_graph_edge_copier()));
    std::cout << std::endl;
    boost::write_graphviz(std::cout, graph);
    return EXIT_SUCCESS;
}

当我运行这个程序时，我收到了以下输出：

网格顶点=0，位置x=0，位置y=0网格顶点=1，位置x=1，位置y=0网格顶点=2，位置x=2，位置y=0网格顶点=3，位置x=0，位置y=1网格顶点=4，位置x=1，位置y=1网格顶点=5，位置x=2，位置y=1网格顶点=6，位置x=0，位置y=2网格顶点=7，位置x=1，位置y=2网格顶点=8，位置x=2，位置y=2网格顶点=9，位置x=0，位置y=3网格顶点=10，位置x=1，位置y=3网格顶点=11，位置x=2，位置y=3网格顶点=12，位置x=0，位置y=4网格顶点=13，位置x=1，位置y=4网格顶点=14，位置x=2，位置y=4图形G{0；1.2.3.4.5.6.7.8.9；10；11；12；13；14；0——1；1--2；3-4；4-5；6-7；7-8；9-10；10-11；12-13；13-14；1--0；2-1；4-4；5-4；7-6；8-7；10-9；11-10；13-12；14-13；0--3；1-4；2-5；3-6；4-7；5-8；6-9；7-10；8-11；9-12；10-13；11-14；3--0；4-1；5-2；6-3；7-4；8-5；9-6；10-7；11-8；12-9；13-10；14-11；}