BGL : 그래프가있는 하위 그래프 목록을 얻으려면 어떻게해야합니까?

Question

나는 주된 그래프 인 boost adjacency_list를 가지고있다. 이 그래프에서 create_subgraph 함수를 사용하여 몇 가지 하위 그래프를 추가했습니다.

제 질문은 그래프 개체를 저장하지 않고 방금 만든 하위 그래프 목록을 어떻게 얻을 수 있습니까?

예 :

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 기능을 살펴보십시오. 하위 그래프가 서로 겹치지 않으면 연결 된 수의 수는 그래프의 하위 그래프 수입니다. 또한 함수에서 각 그래프 정점에 대한 하위 그래프 색인 인 구성 요소지도를 얻을 수 있습니다.