Boost图库中的Prim算法

时间:2013-10-14 16:25:11

标签: c++ algorithm boost

我正在尝试使用Boost图形库定义的图形构建MST。在一些fiddeling之后,我意识到该示例使用邻接列表进行图形表示,如:

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

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

修改

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

  

从这里要求

0 个答案:

没有答案