boost-graph

2열

1답변

나는 인스턴스화 그래프가 다음 typedef boost::property<boost::edge_weight_t, uint32_t> EdgeWeightProperty; typedef boost::property<boost::vertex_index_t, uint32_t> VertexProperty; typedef boost::adjacency_list<bo

1열

2답변

Boost Graph Library에서 주어진 꼭지점의 임의의 안팎을 랜덤하게 선택하는 효율적인 방법은 무엇입니까?

부스트 그래프 라이브러리를 사용하여 그래프의 주어진 버텍스에서 임의의 아웃 이웃 또는 이웃을 선택해야합니다. RNG에서 인덱스 i를 받고 i 번째 에지를 선택할 필요가 있습니다 (순서에 관계없이 호출간에 일관성이 있어야합니다). typedef adjacency_list<vecS, vecS, bidirectionalS> Graph; Graph g; // G

-4열

2답변

Bellman-ford 알고리즘의 작업에서의 이상 함

-log()가 "음수 루프"를 지정하면 무엇이 잘못되는지 이해할 수 없습니다. log()를 제거하면 알고리즘은 작동하지만 부정적인 사이클이 발생하지 않습니다. int main() { typedef double Weight; typedef property<edge_weight_t, Weight> WeightProperty; type

1열

1답변

그것은 바로 내부 속성으로 그래프에 에지 가중치를 추가 할 정방향

그래프에 외부 속성지도를 첨부 : 지금은 같은 일을하고 "외부 속성"을 사용하는 방법을 보여하려는 경우 void InternalProperties() { std::cout << "InternalProperties()" << std::endl; // Graph with internal edge weights using EdgeW

2열

1답변

PBGL에서`make_distributed_property_map` 사용하기

P-BGL PageRank에 대한 속성 맵을 인스턴스화하려고합니다. 그러나, 서명 부스트 1.63로 template<typename ProcessGroup, typename GlobalMap, typename StorageMap> inline distributed_property_map<ProcessGroup, GlobalMap, StorageMap>

1열

1답변

Bundled 속성을 사용하는 그래프 라이브러리 부스트

BGL을 처음 사용하고 BGL을 사용하여 간단한 최단 경로 찾기 프로그램을 설정하려고합니다. 방향이 지정되지 않은 그래프는 사용자 정의 EdgeProperty 및 VertexProperty가있는 인접 목록으로 정의됩니다. 나는 템플릿과 부스트에서 나의 불충분 한 기술에 기인하는 컴파일 시간 오류를 얻고있다. 다음과 같이 코드는 다음과 같습니다 #includ

0열

1답변

부스트 그래프 가장자리의 레이블에 액세스하기

부스트 그래프를 사용하고 있었는데 잘 이해하지 못하는 것 같습니다. 꼭지점 레이블에 액세스하려면 get (vertex_name, graph_)을 사용하고 []를 사용하여 액세스하는 것이 좋습니다. 하지만 가장자리의 레이블에 어떻게 액세스 할 수 있습니까? 나는 동일한 방법론 (그리고 다른 많은 잘못된 것들)을 적용하려고했지만 나는 그 라벨에 성공적으로 액세

-1열

1답변

undirected_dfs : 모서리 벡터를 얻는 법

NB : 아래의 질문은 "부스트 그래프"의 문맥입니다. 그러나이 문제는 아마도 "C++"문제 또는 "부스트 그래프"문제 일 수 있습니다. 나는 가장자리의 벡터를 얻기 위해 노력하고, 부스트 그래프 및 undirected_dfs 사용. 코드는 올바르게 back_edge 및 tree_edge를 인쇄합니다. 제 목표는 모서리 벡터를 검색하는 것입니다. 이 작업을

0열

1답변

DFS 검색의 선행 작업을 무디 그래프로 기록

이 스레드에서 코드를 사용하려고했습니다 : Boost DFS back_edge, 무디스 그래프에 사이클을 기록했습니다. 이렇게하려면 back_edge를 찾으면 각 dfs 트리에 대해 predecessors을 저장해야합니다. 이것은 무향 그래프이기 때문에 우리는 에서 직접 on_back_edge()을 사용할 수 없다고 생각합니다. 그래서 나는 아래 코드의 v

0열

1답변

그래프와 영혼을 부스트

Can Some Description이 마지막 줄을 설명 해주시겠습니까? 결국 두 개의 꼭지점이 연결되어 있는지 확인해야합니다. include <boost/fusion/adapted/std_pair.hpp> include <boost/spirit/include/qi.hpp> include <boost/graph/edge_list.hpp> include