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 函数。如果您的子图不相交，则连接组件的数量就是图中子图的数量。此外，您可以从函数中获取组件图，即每个图顶点的子图索引。