我发现http://www.boost.org/doc/libs/1_49_0/libs/graph/example/incremental_components.cpp并想检查它是否适合我 . 如何转换此示例以处理带有(x,y)或(x,y,z)的笛卡尔点 . 我在boost的文档中找不到这样的例子 .
我看到我必须以某种方式重新定义顶点,因此需要在adjacency_list中进行更改 . 尝试使用Point definifion更改vecS,但我认为还需要对add_edge函数进行一些更改 .
1 回答
我对你指出的例子做了一些小改动 . 具体地,将adjacency_list上的第4和第5个模板参数设置为包含任何其他顶点和边缘属性的类型 . 请参阅此处的文档:http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/adjacency_list.html
在节点和顶点之后,可以像这样设置附加点数据:
并在计算组件后在最后检索:
完整代码: