boost-graph

1열

1답변

깊이 우선 검색을위한 방문자를 구축하는 데이 general example을 찾았지만 내 의도를 위해 방문자를 구축하는 방법을 잘 모르겠습니다. 나는 비 중량 트리가 있습니다. 루트에서 각 분기점까지의 모든 최단 경로를 찾고 싶습니다. 단 하나의 에지 만 나머지 그래프에 연결합니다. (다른 빌린 )이 그래프의 예 , 12가 루트 인 경우, 분기 단부 4, 1

-1열

1답변

부스트 :: 그래프 내 사용자 정의 그래프를 싸서 dijkstra_shortest_paths

이 같은 가득 큰 그래프와 함께 프로젝트를 가지고 계산 : struct EdgeItem{ int mPid1; int mPid2; double weight; }; struct StationItem{ int mPid; QString mName; }; QMap<int, StationItem> StationsMa

2열

1답변

Weighted undirected 그래프에서 Floyd Warshall (부스트 그래프 모두) - 부스트 그래프

Boost 그래프에서 Floyd Warshall (모든 쌍의 최단 경로)에 문제가 있습니다. 직접 가중치 그래프를 floyd_warshall_all_pairs_shortest_paths에 직접 제공 할 수있는 방법이 있습니까? 모든 함수 오버로딩이 완전히 이해하지 못하는 몇 가지 추가 매개 변수를 필요로하는 것처럼 보입니다. 다음은 그래서 어떤 도움이 많이

1열

1답변

BGL : 묶음 속성을 사용하여 다른 꼭지점의 꼭지점 설명자를 저장합니다.

boost::adjacency list을 사용하여 트리 그래프를 만들고 모든 꼭지점에 대한 부모를 저장하기 위해 번들 된 속성을 사용하려고합니다. 내가 무효화하지 않는 방식으로 꼭지점 설명자를 저장하려고합니다. 경우 내가 정점을 제거, 그래서 boost::listS를 사용하는 코드는이 // custom vertex for tree graphs struct

1열

3답변

부스트 그래프에서 오류가 발생했습니다.

PCL 라이브러리를 사용 중이며 내부적으로 부스트 라이브러리가 필요합니다. 불행히도 나는 이와 같은 오류가 발생합니다. 명시 적으로 나는 부스트 라이브러리를 언급하지 않지만 PCL 라이브러리는 그렇게하지 않는다. /usr/include/boost/graph/graph_concepts.hpp: In destructor ‘boost::concepts::Adja

4열

2답변

부스트 그래프 라이브러리를 사용하여 그래프의 가장자리 무게를 어떻게 변경합니까?

내가 부스트 그래프 라이브러리를 사용하여 그래프를 정의, typedef boost::property<boost::edge_weight_t, int> EdgeWeightProperty; typedef boost::adjacency_list<boost::listS, boost::vecS,boost::undirectedS,boost::no_property,Ed

-1열

3답변

BGL : dijkstra_shortest_paths 사용법

dijkstra_shortest_paths() 사용법에 어려움을 겪고 있습니다. 형식 정의 내 코드에 사용되는 여기 Vertex_t s = *departIter; /* VertexIterator_t departIter */ std::vector<Vertex_t> p(boost::num_vertices(this->m_g)); /* Graph_t m_g;

1열

1답변

오류 님의 호출에 대한 일치하는 기능을 '수 (긴 부호없는 INT *, 긴 부호없는 INT &)'union_set

table_edges[ this_relationship ] = boost::add_edge( table_vertices[ string(foreign_keys[i]["parent_table"].c_str()) ], table_vertices[ string(foreign_keys[i]["child_table"].c_str()) ], t

3열

1답변

부스트 그래프 라이브러리 : DFS가 연결되지 않은 노드를 방문하지 못하도록하십시오.

양방향 그래프가 있습니다. 일부 정점은 연결되지 않습니다. 나는 boost :: depth_first_search을 사용하여 정점을 탐색합니다. 또한 시작 소스 노드를 제공합니다. 연결되지 않은 꼭지점은 연결된 노드가 완료된 후에도 처리됩니다. 그런 노드를 방문하는 것을 어떻게 막을 수 있습니까? 실제로 DFS에게 소스 노드에서 도달 할 수있는 노드를 방문

0열

1답변

방문자가없는 부스트 그래프 반복

표준 DFS 방문자 콜백 기법을 사용하지 않고 그래프 (DFS)를 반복해야합니다. 이 방식으로 그래프를 반복적으로 탐색 할 수있는 방법이 있습니까? for(each edge in my graph visited in dfs) { do some complicated stuff; }