BGL：如何给出图表的子图列表？

Question

我有一个boost adjacency_list，这是我的主图。在这张图中，我使用create_subgraph函数添加了一些子图。

我的问题是，如何在不存储Graph对象的情况下获取我刚刚创建的子图列表？

例如：

Graph g; // typedef for a adj. list
Graph sub_graph1 = g.create_subgraph()
Graph sub_graph2 = g.create_subgraph()
//Do some processing here

//Find all subgraphs of g - iterator/array
Graph all_subgraphs[] =  g.???

是否有任何此类函数可以获取图g的所有子图？

Answer 1

查看connected_components功能。如果子图不相交，则连接的compontns数是图中子图的数量。此外，您可以从函数中获取组件映射，即每个图顶点的子图索引。