0

我正在尝试从使用 Boost 图形库定义的图形构建 MST。经过一番摆弄后,我意识到该示例使用邻接表进行图形表示,例如:

typedef adjacency_list <vecS, vecS, undirectedS, VertexProperty, EdgeProperty> Graph;

但是,如果我将EdgeList VertexList(第二个参数)的类型更改为slistS根据http://www.boost.org/doc/libs/1_54_0/libs/graph/doc/using_adjacency_list.html#sec:choosing-graph- type prim 的算法将不再起作用。有谁知道为什么会有这样的限制以及为什么在文档中没有明确提及?

编辑

编译错误消息并没有说明实际问题:

从这里需要

4

0 回答 0