2012-08-23 5 views
0

그래프 이론과 그래프 개념을 처음 사용합니다. 나는 무수한 노드로 메쉬 (Undirected graphs)를 만들어야한다. 일단 구조체가 생성되면 구조체에 대한 다양한 알고리즘을 실행하여 노드에서 다른 노드까지의 최단 경로를 찾습니다. 아니요 Boost graph librabry를 사용하기로 결정했습니다. 온라인 문서를 읽었습니다. 온라인 문서는 훌륭하지만 동시에 충분하지 않습니다. 온라인에서 다양한 예제를 통해 Graphviz에서 그래프를 가져 왔습니다. 내가 잘못 아니에요 경우부스트 그래프 라이브러리를 사용하여 그래프 만들기

, 우리는 수동으로 (만약 내가 잘못 제발 올바른)

그리거나 .DOT 형식의 graphviz를에서 그래프와 수입을 얻을 수있는 점 프로그램을 작성해야하지만 방법이 GraphViz에서 가져 오기 대신 그래프를 만들 수있는 Boost에서? 그리고 미리 정의하지 않고 사용자가 정점의 수를 결정하도록 할 것입니다.

도움이 될 것입니다. 미리 감사드립니다.

답변

0

아마도 정확하지 않을 수도 있지만 이전에 준 응답을 전합니다.

https://stackoverflow.com/a/3100220/202083

당신은 노드와 엣지를 추가 programmaticaly하는 방법을 볼 수 있습니다.

시작하시기 바랍니다.

관련 문제