부스트 그래프 라이브러리 동적 에지 가중치

Question

BGL에서 동적 에지 가중치를 만들 수 있는지 궁금합니다. 나는 3 분 더 빠를 것이면 모든 중지 이벤트에서 변경 대신 실제 회선을 사용하여 승격 할 수 있다면 무게가 좋을 때를 제외하고 대중 교통 탐색기를 쓰고 있습니다. 이것은 불편합니다. 당신의 도움에 대한

감사

편집 : 아니면 내가 사용해야하는 그렇게 할 수있는 것보다 더 좋은 도서관이있다?

Answer 1

다이내믹이 무슨 뜻인지 잘 모르겠지만 ... 가중치는 아마도 가장자리 속성에 저장됩니다. 필요에 따라 새 값으로 속성을 업데이트하는 것을 막을 수있는 방법은 없습니다.

가장자리 가중치를 "값만"이 아닌 함수 개체 (또는 꼭 필요한 경우 "펑터")로 지정하려면 this thread on the BGL users list; 나 자신을 시도하지 않았습니다. 나는 가중치를 사용하는 다양한 그래프 알고리즘이 가중치 변화에 얼마나 잘 반응하는지 궁금합니다. (펑터가 두 번 이상 호출되고 매번 다른 값을 반환하면) ...