boost-graph

4열

1답변

boost :: prim_minimum_spanning_tree에서 예기치 않은 음수 엣지 가중치 오류

다음 코드는 양수 만 사용해도 prim_minimum_spanning_tree 호출에 "음의 에지 가중치"를 발생시킵니다. 작동하게하려면 무엇을 변경해야합니까? typedef boost::property<vertex_distance_t, int> VertexProperty; typedef boost::property<edge_weight_t, int> E

0열

1답변

부스트 그래프 initialize_vertex 버텍스 색상 변경 (방문자)

'color map'수정 자로 사용되는 initialise_vertex를 사용하여 방문자 (dikstra 용)를 만들고 싶습니다. 조건에 따라 검색에서 일부 정점을 제외하고 싶습니다. 그래서 알고리즘의 init 부분에 '검은 색'정점을 설정하고 싶습니다. class dijkstra_2step : public boost::default_dijkstra_vis

1열

1답변

Objective-C++에서 Boost Graph Library를 어떻게 사용합니까?

Objective-C++에서 BGL을 사용하는 방법을 알아 내려고합니다. 뭔가 어리 석다. 다시 할 수있는 단계 : 새로운 코코아 응용 프로그램 프로젝트. 이름 바꾸기 MyAppDelegate.m는 이 MyAppDelegate.mm에 #include <boost/shared_ptr.hpp> 추가 MyAppDelegate.mm합니다 (헤더 검색 경로를 잘 잘

2열

1답변

boost :: graph 맞춤형 가중 유형 : numeric_limits가 필요합니까?

부스트 그래프에 맞춤 가장자리 속성 (MyWeight)이 있고 Dijkstra 최단 경로 검색을 적용하고 싶습니다. 내 체중 유형은 boost :: 연산자를 사용하여 더하기, 빼기, 대소 비교 및 동등 비교가 가능합니다. 검색이 무언가로 시작해야한다는 것을 알고 있기 때문에 제로에 상응하는 것이 필요하고 노드에 도달 할 수 있는지 알아보기 위해 매우 큰

0열

2답변

그래프의 특정 지점까지 모든 linesegments = 가장자리를 찾으십시오. 부스트 그래프와 부스트 지오메트리를 결합하는 방법은 무엇입니까?

난 선 (원호)와 경유지 = 정점의 집합으로 모델링되는 게임 설정에서 사용자 경로 (2 희미)의 세트를 갖는다. 전체 경로 집합은 모서리가 길이, 확률 등과 같은 추가 속성이있는 선분 인 그래프로 볼 수 있습니다. 이제 일련의 (직선) 선분 = 특정 모서리 그래프에서 사용자의 위치를 찾기 위해 사용자의 현재 위치까지의 거리. 어떻게 바퀴를 개혁하지 않고

3열

1답변

부스트 DFS back_edge

전향적인 그래프에서 모든 사이클의 일부인 모든 에지를 찾으려고합니다. Boost의 depth_first_search을 사용하고 back edges을 이해했다면 사이클을 포함하지 않는 샘플 그래프에서 양쪽 가장자리에 대해 back_edge 메서드가 호출 된 이유를 알 수 없습니다. #include <boost/config.hpp> #include <boos

1열

2답변

부스트 : 빅 그래프 및 멀티 스레딩

그래프를 작성해야 큰 데이터 세트에서 상당히 클 수 있습니다. 나는 확실히이 일을 알고 각 노드가 이 그래프는 각각 모든 노드를 비교하여 구축되는 N >> K 노드의 대부분 K 나가는 가장자리 나는 목록 (unordered_map)가에서 기타 (불행하게도 예, O (N^2)) 그것에 대해 생각 , 나는 std::thread를 사용하여 그래프 생성을 병렬화

3열

1답변

listS에서 boost :: graph 알고리즘을 사용하는 방법, 정점/가장자리 컨테이너로 설정 하시겠습니까? 부스트 :: 그래프 라이브러리의 사용에 대한

부스트 예는 일반적으로 using namespace boost; typedef adjacency_list < vecS, // edge container vecS, // vertex container undirectedS, property<vertex_index_t, int>, property<edge_i

1열

1답변

boost :: serialization을 사용하여 부스트 adjacency_list를 멤버로 포함하는 클래스를 직렬화합니다.

부스트 adjacency_list 인 을 가진 클래스가 있습니다. 직접 직렬화 할 수 있습니까? 어떻게 직렬화 할 수 있습니까? 나는 boost : serialization을 사용한다.

0열

1답변

CMake 내의 Boost 그래프 라이브러리에서 사용되지 않는 변수 경고를 사용하지 않음

BGL에서 사용되지 않는 변수 경고를 비활성화하고 본인의 코드에 대해서만 경고를 유지하려고합니다. 나는 시스템 헤더로 부스트를 포함하는 제안을 비슷한 대답을 읽었지만 CMake에서 어떻게 해야할지 모르겠다. ...