boost-graph

1열

1답변

부스트 그래프를 사용하여 GraphML 파일을 읽을 때 vertex_name 사용

각 Graphite에 GraphML에 저장된 정점 이름이 있도록 간단한 GraphML 파일을로드하려고합니다. GraphML을 변경할 수 있습니다. 중요한 점은 나중에 코드에서 vertex_name에 액세스 할 수 있다는 것입니다. 여기에 내가 여전히 추출 수있는 가장 최소한의 예는 문제를 보여줍니다입니다 : #include <iostream> #inclu

0열

1답변

그래프에서 두 vertives 간의 최단 경로를 찾는 방법은 무엇입니까?

나는 게임을위한 GPS 시스템을 만들고 있는데, 길에서 두 지점 사이의 최단 경로를 선택할 수 있습니다. #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/dijkstra_shortest_paths.hpp> usin

2열

1답변

부스트 그래프 정점 식별

부스트 그래프의 정점을 부호없는 정수로 매핑해야합니다. 이 사이트의 관련 게시물 (1, 2)에서이를 수행하는 올바른 방법은 맞춤형 정점 클래스를 만드는 것임을 알았습니다. struct Vertex { uint32_t index; }; typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::

1열

1답변

부스트 그래프에서 가장자리를 임시로 제거

필자는 (일종의) '토폴로지 정렬'(정확한 것은 아님)을 수행하는 알고리즘을 작성했습니다. 이 알고리즘은 주어진 그래프를 복사 한 다음 복사본을 조작합니다 (가장자리 제거). 백만 노드 노드 증가 그래프에서 알고리즘에 3.1 초가 걸리면 주어진 그래프를 새로운 그래프로 복사하여 2.19 초가 소비됩니다. 가장자리를 실제로 제거하지 않고 제거 할 수 있습니까

5열

1답변

그래프를 생성해야하는 C++ 프로젝트에 권장되는 graphviz 라이브러리 API는 무엇입니까?

Graphviz의 여러 버전이 라이브러리로 있다는 것을 알고 있습니다. 그러나 나는 어느 것이 현재의 것으로 간주되는지 + 조금은 혼란 스럽다. 나는 생성하고 리눅스 GUI 응용 프로그램에서 몇 가지 그래프를 표시하고 싶습니다. 페이지 22의 http://www.graphviz.org/doc/libgraph/Agraph.pdf에 따르면, Libgraph는

5열

1답변

BGL에서 너비가 큰 첫 번째 검색 종료 조건을 변경할 수 있습니까?

BGL (그래프 라이브러리 향상)을 처음 사용했습니다. breadth_first_search 인터페이스를 배우며 편리 해 보입니다. 그러나, 내 응용 프로그램에서 검색 공간 노드 수가 최대를 충족시키는 것과 같은 다른 종료 조건이 충족 될 때 breadth_first_search를 잘라야합니다. BFSVisitors에 새로운 종료 조건을 추가 할 수 있습니

1열

1답변

소스 버텍스에서 대상 버텍스까지 모든 최단 경로를 기록하는 방법

현재 부스트 그래프 라이브러리의 dijkstra 알고리즘 http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/dijkstra_shortest_paths.html을 사용하여 한 쌍의 버텍스 간의 최단 거리 경로를 계산하고 있습니다. 지금까지 전임 맵에 저장된 최단 경로 하나만 얻을 수 있습니다. 그럼 내 질문은 : 가

1열

2답변

부스트 그래프 라이브러리 A * 일관된 휴리스틱을 위해

A *를 문제에 적용 할 때 경험적으로 일관성이 있다면 A * 검색을 더욱 최적화 할 수 있다는 것을 읽었습니다. Boost Graph Library는 A * 알고리즘의 두 가지 버전, astar_search 및 astar_search_tree을 제공합니다. 이 두 문서의 구별에 대한 문서는 명확하지 않습니다. 이 중 하나가 일관된 경험을 가정 한 최적화

0열

1답변

누구든지 boost :: graph에서 smallest_last_vertex_ordering을 사용하는 예제를 줄 수 있습니까?

나는 부스트 프로그래밍에 익숙하지 만, 버텍스 컬러링에 부스트 그래프 라이브러리를 사용하기를 희망한다. 나는 boost/graph/smallest_last_ordering.hpp에서 smallest_last_vertex_ordering의 도움말 및 소스 코드를 읽었습니다. 그러나 함수 smallest_last_vertex_ordering에 대한 매개 변수를

1열

1답변

r_c_shortest path with custom graph (boost)

부스트 그래프 함수 r_c_shortest_paths을 사용하는 것이 좋습니다. 여기 그래프와 (파일 graphs2.h에서) 몇 가지 정의 : #ifndef GRAPHS2_H #define GRAPHS2_H #include <boost/graph/adjacency_list.hpp> namespace Gol { class UrbanVert