BGL：給出圖表，我如何獲得子圖列表？

Question

我有一個提升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函數。如果你的子圖不相交，那麼連接組合的數量就是圖中子圖的數量。此外，您可以從函數獲取組件圖，即每個圖頂點的子圖索引。