從Python中的GIS數據構建圖結構

Question

我想使用類似Djikstra的最短路徑在Python中實現驅動方向。該算法要求數據在圖結構中表示。原始GIS數據（例如形狀文件或OpenStreetMap data，然而，不同於表示他們的數據。因此，我想知道是否有任何Python庫，可以轉換GIS數據，圖形結構？

在Java中我發現，GeoTools有exactly what I described。是Python中有沒有類似的庫？

Answer 1

還沒有使用它，但是有一個函數可以從Networkx中的shapefile生成有向圖：http://networkx.lanl.gov/reference/readwrite.nx_shp.html。如果它不完全符合你的需求，它可能會提出一個解決方案。使用OGR的Python綁定來讀取數據。

另請參見圖形服務器http://bmander.github.com/graphserver/。