boost-graph

2열

2답변

인접 목록으로 표시된 그래프가 있습니다. 그것을 위해 depth_first_visit 알고리즘을 적용합니다. 모든 것이 거의 정상적으로 작동합니다. 문제는 알고리즘이 시작점 꼭지점과 연결된 꼭지점 만 방문한다는 것입니다. 별도의 정점이 있으면 (연결없이) 통과하지 않습니다. 물론 방문한 정점을 찾은 다음 알고리즘을 시작하여이 문제를 해결했지만 문서에서 이러

0열

1답변

BGL : 그래프가있는 하위 그래프 목록을 얻으려면 어떻게해야합니까?

나는 주된 그래프 인 boost adjacency_list를 가지고있다. 이 그래프에서 create_subgraph 함수를 사용하여 몇 가지 하위 그래프를 추가했습니다. 제 질문은 그래프 개체를 저장하지 않고 방금 만든 하위 그래프 목록을 어떻게 얻을 수 있습니까? 예 : Graph g; // typedef for a adj. list Graph sub_

1열

2답변

boost :: graph add_vertex 컴파일 오류

나는 boost :: graph 헤더 라이브러리를 사용하고 있지만 그래프에 verticle을 추가 할 수 없다. void GraphManager::addToGraph(VertexProperties node){ //no error, but i do not need it vertex_t v = boost::add_vertex(graph);

1열

2답변

부스트에서 정점 수를 설정합니다. 그래프

빈 부스트 :: 그래프 g가 주어지면이 그래프의 정점 수를 설정하고 몇 개의 가장자리를 추가하려고합니다. 그러나 문서에서 관련 기능을 찾을 수 없습니다. 내가 발견 한 모든 예제는 초기화시 정점의 크기를 정의합니다 (Graph g (10)에서 10 개의 정점이있는 그래프를 정의 함). 그러나 그래프를 정의 할 때 크기를 알지 못합니다. 먼저 Graph g를

1열

2답변

이 코드에서 boost :: property_map 연산자 [] O (1) 시간 복잡성이 있습니까?

나는 그래프 라이브러리를 향상시키고 향상시키는 새로운 방법이다. 누구든지 property_map 뒤에있는 구현을 설명하고 다음 코드에서 연산자 []의 시간 복잡도는 무엇입니까? 감사합니다. #include <string> #include <boost/graph/adjacency_list.hpp> int main() { using namespa

0열

1답변

boost :: 그래프 : 한 쌍의 정점에서 에지를 얻는 구현 독립적 인 방법

부스트 그래프 개념을 살펴 보았지만 정점에서 한 쌍의 가장자리를 가져 오는 인터페이스를 제공하지 않습니다. boost::graph_traits<G>::edge_descriptor edge(u, v); // does not work 을하지만 속성 유형에 대한 추가 포인터가 필요합니다 나는 노력했다. 어떻게해야합니까?

2열

2답변

BGL 에지 번들 속성

나는이 class cVertex { ... }; class eEdge { ... }; typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS, cVertex, cEdge > graph_t; graph_t myGraph; 처럼 번들 속성을

0열

1답변

GraphML 판독기와 yEd 부스트

yEd (yEd)가 생성하는 .graphml을 읽으려고합니다. 간단하고 수동으로 생성 된 .graphml 파일을 읽을 수 있지만 yEd 파일에는 정의 할 여러 속성이 있습니다. 어떤 yEd 파일을 다루는 방법을 보여주는 실행 예제가 있습니까?

-1열

1답변

부스트 그래프 라이브러리를 도와주세요

부스트 그래프 라이브러리, C++에서 dense_boruvka_minimum_spanning_tree 함수를 사용하고 싶습니다. 내가 원하는 것은 무작위 그래프를 생성 한 다음 그 함수에 Boruvka의 알고리즘을 병렬로 실행하는 것입니다. 아무도 함수가 사용되는 방법에 관해서는 몇 줄의 코드로 나를 도와 줄 수 있습니까?

0열

1답변

boost :: read_graphml로 그래프 영역 속성을 읽는 방법?

아마도 바보 같은 질문이지만 온라인에서 답변을 찾을 수 없습니다. 내 응용 프로그램은 사용자 정의 파일에서 토폴로지를 읽고 부스트 :: 그래프를 작성합니다. 더 표준적인 그래프 표현으로 옮겨 가고 있습니다. vertex_descriptor를 키로 사용하여 노드 속성을 읽고 쓸 수 있으며 마찬가지로 가장자리 특성에 edge_descriptor를 사용할 수 있