boost-graph

0열

1답변

나는 정점 벡터에 대해 ID가 x &y 인 꼭지점 벡터를 가지고 있으며, 정점에 대한 거듭 제곱 법칙 그래프를 생성하려고합니다. Boost Library 그래프는 power law plod_iterator()을 제공하지만 어떻게하면이를 정점으로 생성 할 수 있습니까? 누구든지 도울 수 있니?

1열

1답변

최소 스패닝 트리를 높이려면 먼저 깊이를 수행하는 방법?

부스트 그래프 라이브러리에서 사용할 수있는 kruskal_minimum_spanning_tree 알고리즘을 사용하여 최소 스패닝 트리를 만들고 싶습니다. the BGL example에서 kruskal_minimum_spanning_tree(g, std::back_inserter(spanning_tree)); 의 출력은 가장자리의 간단한리스트이다. 그러나 깊

0열

1답변

연결을 알고있는 부스트 인접 그래프에 인접 꼭지점을 만듭니다.

부스트 그래프 라이브러리에 문제가 있습니다. (이미지 처리 OTB 라이브러리를 사용 typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, boost::property<boost::vertex_bundle_t, u

1열

1답변

커스텀 버텍스와 엣지가있는 부스트 그래프

나 자신의 노드와 엣지 프로퍼티로 커스텀 부스트 그래프를 만들고 있습니다. 다음과 같이 내가 그래프를 정의 : 내가 지금 할 노력하고있어 것은 (init 메소드에서) 노드와 엣지 속성 목록에서이 그래프를 초기화하는 것입니다 class NavGraph : public boost::adjacency_list < boost::vecS, boost::vecS, b

2열

2답변

최단 경로 그래프 알고리즘 도움 부스트

가로 가장자리가 항상 오른쪽을 가리키고 세로 가장자리가 항상 아래를 향하는 직사각형 그리드 모양의 DAG가 있습니다. 가장자리에는 그들과 관련된 긍정적 인 비용이 있습니다. 직사각형 형식으로 인해 노드는 0부터 시작하는 행/열을 사용하여 참조됩니다. 여기에 예제 그래프는 다음과 같습니다 지금, 나는 검색을 수행 할. 시작 꼭지점은 항상 왼쪽 열 (인덱스가

5열

1답변

BOOST 그래프에서 2 개의 정점을 가진 복수의 에지를 찾습니다.

일부 프로젝트에 대해 Boost Graph 라이브러리를 사용하고 있으며 그래프에서 에지가 반복되는 횟수를 찾고 싶습니다. 예 : typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, Node_Info, Edge_Info > Graph_t; //node_info and Edg

0열

1답변

print_graph()없이 boost filtered_graph 사용

print_edges() 또는 print_graph() 함수없이 boost :: filtered_graph()를 사용하는 다른 방법이 있으면 바랬습니다. 링크 here의 경우 필터는 인쇄 그래프 또는 인쇄 가장자리 기능이 호출 될 때만 모든 노드에서 작동하는 것으로 보입니다. 내가이 수 std :: COUT 인쇄하기 때 술어가 다른 방법이 있나요 그래프의

0열

1답변

부스트 그래프

내 기존 질문 HERE에 이어 기존의 filtered_graph를 필터링하면 기존 필터링 된 그래프 위에 filtered_graph를 정의/초기화 할 수 있습니다. 예 : class A{ FilteredGraphType_t fg // it is a typedef // constructor template < typename ..

1열

1답변

C++ Boost :: 버텍스 설명자에서지도를 만드는 방법은 무엇입니까?

나는지도를 정의했지만, 그것은 나를 정의하지 않습니다 : 그것은 당신의 조각에 속하는 것처럼 .... typename graph_traits<MyGraphType>::vertex_descriptor NodeID; typedef map<size_t, NodeID> IndexMap; //doesn't let me to create this ... MyG

1열

1답변

부스트 그래프 라이브러리 (BGL)를 사용하여 연결된 구성 요소 확인하기

부스트 G 그래프 라이브러리를 사용하려고합니다. 내 프로그램을 반복 할 때마다 일련의 포인트가 있습니다. {1,2,3,4,5,6,7,8,9,10}, 반복 2의 경우 {1,2,3, ..., 1000} ... 각 포인트 나는 그것이 연결되어있는 다른 포인트를 알고있다. 반복 시점마다 모든 포인트는 다음과 같이 연결됩니다. c(1)={3,5,7,8} c(2)=