부스트 :: 그래프 내 사용자 정의 그래프를 싸서 dijkstra_shortest_paths

Question

이 같은 가득 큰 그래프와 함께 프로젝트를 가지고

계산 :

struct EdgeItem{ 
    int mPid1; 
    int mPid2; 
    double weight; 
}; 
struct StationItem{ 
    int mPid; 
    QString mName; 
}; 
QMap<int, StationItem> StationsMap; 
QList<EdgeItem> mEdgesList; 
QVector<EdgeItem*> GetEdgesByPid(int Pid); 
// and some other service methods 

스테이션은 pid로 색인지도. MapLayerEdgeItem과 같은 그래프의 가장자리에는 가중치가 있습니다. 그래프의 데이터를 복사하거나 기존 구조를 사용할 필요가 없습니다. 나는 그것을 실행하고 dijkstra_shortest_paths를 계산할 필요가있다. 제가 시작해야 할 것을 제안하십시오.

Answer 1

먼저 그래프를 부스트 그래프 라이브러리 (BGL) 인터페이스에 적용해야합니다. 코멘트에서 언급 한대로 question 부스트의 how to convert existing graphs 링크.

정말 두 가지 질문을하는 것 같습니다. 그래프 표현을 BGL에 어떻게 적용합니까? 어떻게 부스트에서 Dijsktra를 수행하고 (의미를 추출합니까?)

BGL에 익숙하지 않은 경우 두 가지가 모두 중요하지 않습니다. 어댑터에 착수하여 문제가 생길 때 좀 더 구체적인 질문을 해보십시오.

필요한 경우 Djikstra가 필요하면 직접 구현을 사용하는 것이 좋습니다. 다른 BGL 기능을 사용한다고 생각되면 어댑터가 필요합니다.