부스트 :: 벡터를 벡터로 복사 ::

Question

나는 BOOST를 사용할 의무가있다. BOOST :: Graph를 std :: vector에 복사하는 더 쉬운 방법은 무엇입니까?

나는 같은 것을 할 싶습니다 :

1. Create std::vector<float> v 
2. for every vertex in the boost::graph g 
    v.push_back(g.getDataofCurrentVertex()); 

나는 this 링크를 읽고,하지만 여전히, 나는 그것을 알아낼 수 없습니다.

그래프를 단지 컨테이너로보고 싶습니다.

Answer 1

DAG를 반복하기 위해 깊이 우선 또는 너비 우선 탐색을 사용할 수 있습니다. 후자는 임시 큐가 필요합니다. 이러한 알고리즘에 대한 자세한 내용은 here 및 here을 참조하십시오.

물론 BOOST 그래프 데이터 구조는 꼭지점과 가장자리 반복자를 구현합니다 ... 링크의 "꼭지점 설정에 액세스하기"섹션에서 언급 한 verticies() 함수를 사용하여 모든 꼭지점을 반복 할 수 있습니다 당신이 가리켰다. 모든 vertifications를 간단한 순회하기위한 예제 코드는 아래 코드에 있습니다.

int main(int,char*[]) 
{ 
    // ... 

    // get the property map for vertex indices 
    typedef property_map<Graph, vertex_index_t>::type IndexMap; 
    IndexMap index = get(vertex_index, g); 

    std::cout << "vertices(g) = "; 
    typedef graph_traits<Graph>::vertex_iterator vertex_iter; 
    std::pair<vertex_iter, vertex_iter> vp; 
    for (vp = vertices(g); vp.first != vp.second; ++vp.first) { 
    //***replace this code with your vector::push_back() code *** 
    std::cout << index[*vp.first] << " "; 
    } 
    std::cout << std::endl; 
    // ... 
    return 0; 
}