如果顶点属性是指针，如何使用 boost::graph dijkstra 算法？

我使用 boost graph 来管理图表，我需要制作一个 maxmin 树。
现在我尝试使用 boost dijkstra 算法，但我使用指向我的类的指针作为顶点属性，而不是使用typedef property<vertex_index_t, int> my_prop，我现在无法更改它。
那么如何为我的图表创建前驱图和距离图呢？

我的代码如下所示（并且这些前驱图和距离图不起作用）：

struct LinkStruct {...};
class Node {...};
typedef Node* NodePtr;

typedef adjacency_list<listS, listS, bidirectionalS, NodePtr, LinkStruct> MyGraph;
typedef MyGraph::vertex_descriptor vertex_descriptor;

MyGraph m_graph;
// Fill the graph
{...}

// Dijkstra parameters
std::vector<vertex_descriptor> result_tree(some_struct.size(), MyGraph::null_vertex());
std::vector<uint32_t> result_distances(some_struct.size(), 0);

// Compute maxmin tree
dijkstra_shortest_paths_no_color_map(
    m_graph, // Graph
    root_vertex, // Start vertex
    weight_map( boost::get(&LinkStruct::weight, m_graph) ). // Link property map
    distance_compare( [](uint32_t first, uint32_t second) -> bool {
                                   return first > second; } ). // Compare maxmin path lengths (if maxmin > maxmin)
    distance_combine( [](uint32_t first, uint32_t second) -> uint32_t {
                        return (first > second) ? second : first; } ). // Get min weight of the path
    predecessor_map( make_iterator_property_map(result_tree.begin(),
                                                boost::get(vertex_index, m_graph)) ). // Result tree
    distance_map( make_iterator_property_map(result_distances.begin(),
                                             boost::get(vertex_index, m_graph)) ) // Result distances
);

P.S.
我在顶点定义中使用指针，因为我有许多具有相同节点的图。
也许有某种方法可以在不更改图定义中的顶点属性的情况下进行？

Q.
如果我理解正确的话，我使用 make_iterator_property_map 创建外部属性映射，但为了创建它，我需要传递顶点 ID 属性映射。但我无法通过 boost::get 访问它，因为顶点属性是一个指针。我应该传递什么类型给 boost::get(some_type, m_graph) 来获取这样的 ID 映射？

您制作/满足要求的任何类型的属性映射/。您不需要将其与图表关联。您可以在需要时将其简单地传递给算法（这也清楚地表明您承诺在哪个点上使图形数据和属性图同步）。

我突然想到，实际上您可能能够解决最后一个问题 - 维护属性图的负担。 也就是说，如果您的索引可以从指针值派生（可能从它指向的结构中检索）。

您可以使用

• 变换值属性映射
• 函数属性映射
• 也许两者结合，例如compose_property_map

每一种类型都有对应的推导工厂方法make_transform_value_property_map, make_function_property_map等等，这样您就不必手动拼出结果类型。

You can search我以前的答案是关于可以用这些做什么的示例。

Samples:

• Dijkstra 图的每条边上都有一个权重表
• 权重图作为 Boost Graph Dijkstra 算法中的函数
• 关于房产地图的一般要点将 set/get 请求映射到 C++ 类/结构更改