BGL 에지 번들 속성

Question

나는이

class cVertex { ... }; 
class eEdge { ... }; 
typedef boost::adjacency_list < 
    boost::vecS, boost::vecS, boost::undirectedS, 
    cVertex, cEdge > 
      graph_t; 
graph_t myGraph; 

처럼 번들 속성을 사용하여이 정점에 대해 잘 작동입니다. 나는 쉽게

const cVertex& v = myGraph[ *vertices(myGraph).first + idx ]; 

그러나, 같은 일이 가장자리를 위해 작동하지 않는 것 정점 번들 속성에 액세스하는 코드를 작성할 수 있습니다

const cEdge& e = myGraph[ *edges(myGraph).first + idx ]; 

내가 얻을이 컴파일러 오류

1>.\cGraph.cpp(109) : error C2678: binary '+' : 
no operator found which takes a left-hand operand of type 
'boost::detail::edge_desc_impl<Directed,Vertex>' 
(or there is no acceptable conversion) 

---

나는 또한 이것을 시도했다 :

정점 0

이 잘

boost::graph_traits<graph_t>::vertex_iterator vi = vertices(myGraph).first; 
vi += idx; 

작동하지만 내가이 해결

boost::graph_traits<graph_t>::edge_iterator ei = edges(myGraph).first; 

for(int k = 0; k < idx; k++) { 
    ei++; 
} 

그것을 발견

>C:\boost\boost_1_51\boost/iterator/iterator_adaptor.hpp(330) : 
error C3767: '+=': candidate function(s) not accessible 
1>  could be the friend function at 'C:\boost\boost_1_51\boost/graph/topology.hpp(63)' : 
'+=' [may be found via argument-dependent lookup] 

Answer 1

오류를 다음 컴파일러 오류를

boost::graph_traits<graph_t>::edge_iterator ei = edges(myGraph).first; 
ei += idx; 

을 제공하다 나는 보인다. 이것은 필수적이라고 ncredible! 예레미야 Willcock에 의해 제안

이 코드는 반복자가 임의 여부에 대한 테스트의 추가와 함께, 실행 코드가 동일 실제로 (

boost::graph_traits<graph_t>::edge_iterator ei = edges(myGraph).first; 
std::advance(ei, idx); 

를 작성하여 간단하게보고 할 수있다 액세스 및 함수 호출 자체)

Answer 2

adjacency_list에는 그래프의 가장자리 벡터가 하나만 포함되어 있지 않지만 가장자리를 인접 목록으로 저장합니다. 즉, 각 꼭지점은 인접한 꼭지점 목록으로 자체 가장자리를 저장합니다.

그래프를 나타 내기 위해 많은 다른 데이터 구조가 있습니다 (예 : 가장자리에 직접 액세스 할 수 있도록 edge_list, adjacency_matrix 또는 압축 된 희소 행 그래프 (빠르고 읽기 전용 액세스 용).

가장자리에 직접 액세스 할 수있는 사용자 지정 (속성)지도를 만들어 문제를 해결할 수도 있어야합니다.