boost-graph

5열

1답변

adjacency_list 유형의 그래프를 adjacency_list 유형의 다른 그래프 하나에 복사하려면 어떻게해야합니까? typedef adjacency_list<setS, setS, undirectedS, NodeDataStruct, EdgeDataStruct> MyGraph; MyGraph g1, g2; // processing g1: addi

1열

1답변

Boost :: Dijkstra 최단 경로, 경로 반복자에서 vertice 인덱스를 얻는 방법?

당신이 읽기 시작하기 전에, 나는이 링크에서 코드를 복사 한 것을 말하고 당신이 내 문제를 이해하는 데 도움 : Dijkstra Shortest Path with VertexList = ListS in boost graph 그래서 .. 내가 부스트를 사용하여 내 프로그램 코드를 재 작성하고,하지만 지금은 때 99 % 준비가되었습니다. GPS (게임용)가 붙

1열

2답변

msvc 2010에서 boost MPI를 구축하는 중 오류가 발생했습니다.

openmpi를 C : \ Program Files \ OpenMPI_v1.5.4-win32 \에 설치했으며 그래프 병렬 라이브러리를 생성하기 위해 boost를 컴파일하려고합니다. \ v2를 \ 사용자-config.jam를 구축 \ b2 --toolset=msvc-10.0 --build-type=complete architecture=x86 address-

0열

1답변

부스트 라이브러리를 사용하여 도트 파일을 읽는 방법

현재 부스트 그래프 lib를 사용하여 강력하게 연결된 구성 요소를 계산하고 있지만 페이지의 예제가 너무 오래되어서 GraphvizDigraph로 파일을 읽는 방법은 무엇입니까? Boost 1.48을 사용하는 객체가 지금 있습니까?

1열

1답변

부울을 serialize하는 방법 boost :: labeled_graph

부울을 얻었습니다 : 직렬화에 필요한 함수가없는 labeled_graph 객체 유형. error: ‘class boost::labeled_graph<boost::adjacency_list<boost::listS, boost::listS, boost::undirectedS, Space, spaceEdge, graphProperties, boost::list

2열

1답변

정점을 제거하고 C과의 그래프에서 모든 이웃은 내가 그래프에서 자신의 이웃과 승 정점을 제거 할

라이브러리 향상 ++ G. 내 코드 : 나는 통해 반복하려고 // remove all neighbours MyGraph::adjacency_iterator n_iter, n_end; for (tr1::tie(n_iter, n_end) = boost::adjacent_vertices (*w, G1); n_iter != n_end; ++n_iter) {

4열

2답변

부스터 라이브러리의 너비 우선 탐색 알고리즘을 행렬에 적용 할 수 있습니까?

제 일은 한 지점에서 다른 지점까지 행렬에서 가장 짧은 길이를 찾는 것입니다. 방향 (UP, DOWN, LEFT, RIGHT)에서만 움직일 수 있습니다. 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 F 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 S 0 1 0 0 1 0 0 0 0 0 0 0

1열

1답변

boost :: adjacency_list에서 노드를 어떻게 바꾸는가?

형식 정의는 다음과 defintiontions 척 : #include <boost/graph/adjacency_list.hpp> using namespace boost; int main() { typedef adjacency_list<vecS, vecS, directedS, property<vertex_index_t, int> > Graph

0열

1답변

C++에서 객체 간의 의존성을 해결하십시오

기본적으로 만들 객체 목록이 있지만 그 중 일부는 다른 객체에 종속되어 있습니다. 각 개체는 그것이 의존하는 개체의 "ID"(필자의 경우 문자열) 목록을 보유합니다. 여기에서 순서가 지정된 목록이 필요합니다. 첫 번째 요소는 종속성이없고 가장 최신 요소는 가장 종속성이있는 목록입니다. 다음 코드에서 그래서 ... 을이 목록에 하나 요소 하나를 복용하고 다음

4열

3답변

LEDA 그래프 v/s 부스트 그래프 라이브러리

효율을 원하고 효율 (= 0.9 * 속도 + 0.1 * 기타)이 높으면 혼자서 코드를 작성하려고합니다. LEDA 그래프 또는 Boost 그래프 중에서 선택해야한다면 어느 것을 선택해야합니까? 내 알고리즘은 큰 그래프에서 작동하는 시간이 많이 걸리는 경우가 있습니다 (일부 알고리즘은 시간에 비 다항식입니다).