c++ - 需要提升 adjacency_list 帮助

Question

我正在尝试使用 Boost 的 adjacency_list 类型，但我无法理解文档。

假设我定义了一个名为 State 的类，并为美国的每个州实例化一个实例：

class State { ... };
State california, oregon, nevada, arizona, hawaii, ...

我想将这些输入到 boost::adjacency_list 中，顶点是状态，边缘是边界。对于我上面列出的状态，我认为图表将包含以下数据：

california : oregon, nevada, arizona
hawaii :
oregon : california, nevada
nevada : oregon, california, arizona
arizona : california, nevada

我了解如何将整数放入图中，我考虑只是制作一个状态数组并将它们的数组索引插入到图中，但似乎我应该只能说：

add_edge(california, oregon, graph);

但这当然行不通。请帮忙！

编辑：
这是一个几乎正是我需要的例子。

Answer 1

阅读 boost::adjacency_list ，看来您应该使用顶点的属性而不是类之类的东西：

struct VertexProperties {
    std::string stateName;
};

typedef adjacency_list<listS, listS, bidirectionalS, VertexProperties> Graph;
Graph adjacentStates(50);

property_map<Graph, std::string VertexProperties::*>::type
    stateName = get(&VertexProperties::stateName, adjacentStates);

add_edge(vertex("california", adjacentStates), vertex("oregon", adjacentStates), adjacentStates);

（差）改编自boost 中的一个例子。