GIS 데이터에서 파이썬으로 그래프 구조 만들기

Question

Djikstra의 최단 경로와 같은 것을 사용하여 파이썬에서 추진 방향을 구현하고 싶습니다. 알고리즘은 데이터가 그래프 구조로 표현되도록 요구합니다. 원시 GIS 데이터 (예 모양 파일이나 OpenStreetMap data 그러나, GIS 데이터 구조를 그래프로 변환 할 수 있습니다 파이썬 라이브러리가 궁금했다. 따라서 다르게 자신의 데이터를 표현? 자바에서

내가 GeoTools는 exactly what I described을 가지고 있음을 발견했다.인가 거기에 파이썬에 비슷한 라이브러리가 있습니까?

Answer 1

아직 사용하지는 않았지만 Networkx의 모양 파일에서 방향 그래프를 생성하는 함수가 있습니다 : 그것이 정확히 필요한 것을하지 않으면 해결책을 제안 할 수 있습니다. OGR의 파이썬 바인딩을 사용하여 데이터를 읽습니다.

도 참조하십시오 Graphserver http://bmander.github.com/graphserver/