我想知道是否有一些预定义的函数将这两个测试结果作为BOOST中的布尔值,然后我将放置代码(在UPDATE中) .
1-如果图g1是g2的子图(通过给出g1和g2作为函数参数) .
这里http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/subgraph.html子图用作类而不是函数 .
2-图g连通性(通过给出g作为函数参数) .
在这里的官方文档http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/connected_components.html中,我发现connected_components函数计算图中连接组件的数量,并为每个组件分配一个整数标签 . 然后,算法通过在组件属性映射中记录组件编号来记录图中每个顶点所属的组件 .
1 回答
好吧,这是两个例子:
测试图g1是否是g2的子图(通过给出g1和g2作为函数参数):
测试图g连接(通过给g作为函数参数):