相关疑难解决方法(0)

我已经花了几天的时间来处理Boost图形库。据我了解，在考虑VertexList和EdgeList存储时：

vecS：

• 拥有索引，因此可以对其进行访问
• 删除顶点时，迭代器无效

listS：

• 没有索引
• 不会使迭代器无效

这有点短，但这是我的问题的关键。我需要这些索引号，并且希望以后能够轻松删除顶点。

我有这种图形结构的工作算法：

typedef boost::adjacency_list<
        boost::vecS, boost::vecS, boost::undirectedS, 
        topologicalmap::Intersection_Graph ,
        boost::edge_weight_t, 
        boost::no_property > Graph_boost;

我有一个Intersection_Graph需要使用的顶点自定义结构。在这里我使用vecS。

我想改用listS来删除顶点。同样，我希望以后能够与Dijkstra算法一起使用。

我有点理解我需要boost::vertex_index_t在列表中，但是我对如何做到并同时保留自定义结构感到非常困惑。

我尝试了一些方法：

typedef boost::adjacency_list<
        boost::listS, boost::listS, boost::undirectedS, 
        boost::property<boost::vertex_index_t, topologicalmap::Intersection_Graph>,
        boost::edge_weight_t, 
        boost::no_property > Graph_boost;

但是我什至无法访问我的自定义结构。另外，索引访问不起作用。

我真的需要那种索引访问功能，因为我的图的算法将取决于返回父节点的索引。我觉得我可以摆脱使用Vertex而不是索引的习惯，但这意味着代码需要大量重写，我想知道是否可以避免使用它。

所以我的问题是：在保持listS优势的同时，有什么方法可以使listS表现得像vecS一样？

请，如果这听起来很愚蠢，请忍受我。我现在很困惑，所以我可能会说些愚蠢的话。如果您需要更多信息，请询问。