如何从PostGIS填充无向图？

尽管我已经搜索了一段时间，但这个问题与我可能尚未发现的资源更相关。

目前，在该项目中，我需要在代表办公室，走廊，楼梯，电梯和建筑物之间路线的图形上运行最短路径算法。

对于表示层，我曾考虑过将Python脚本与MapServer一起使用，但是现在，我更加思考如何从OpenEV生成的postGIS db（令人垂涎的shapefile）构建图形，以便轻松添加或删除边缘或权重或有关点的信息。

对于Python有一个名为networkX与图表的交易，虽然这个问题在stackexchange长大模块在这里，我试图建立图是不是有向图，但一个不定向的。

更新：5天前Ben Reilly的Utilitynetwork已添加到networkX项目中。Utilitynetwork从shapefile功能构建有向图。
对于从postGIS数据库读取要素的类似方法，仍存在问题。

NetworkX有一种将有向图转换成无向图的方法。

此外，该代码读取shape文件（或形状文件的目录）并不真正需要输出有向图，这就是我需要的是什么的时候。我没有尝试过，但是替换了一行：

net = nx.DiGraph()

...可能就可以解决问题。

NetworkX看起来将支持在1.4（功能）中开箱即用（带有OGR）读取shapefile 。

您是否考虑过使用pgRouting？
http://www.pgrouting.org/docs/howto/topology.html#graphs-directed-undirected-reverse-costs

不知道您对使用其他框架有多感兴趣，或者是否已经解决了这个问题，但是Geodjango项目为各种启用了GIS的数据库（包括已安装PostGIS绑定的postgres）向GIS数据模型中添加了非常好的ORM功能。 。

Geodjango链接在这里：http ://docs.djangoproject.com/en/dev/ref/contrib/gis/install/#overview

请注意，Django是python的Web框架，geodjango开始编辑和显示GIS数据以进行后端Web开发，但是与直接OGR python绑定相比，它提供了更加直观和强大的类集（更多的是“ pythonic”而不是pythonic）直接“从C语法转换”，例如，您可以直接创建django.contrib.gis.geos.linestring.LineString类，而不是在构造函数中使用wkbLineString常量创建ogr.Geometry类。

在位于的geodjango教程中：http : //docs.djangoproject.com/en/dev/ref/contrib/gis/tutorial/

从Postgres数据库配置读/写所需的步骤与使用其他django python模型一样简单，令人头疼的是设置地理空间数据库。因此，要将数据加载到postgres数据库中，请参见上面教程中的锚点#layermapping链接；它是形状文件中的可用数据与为数据模型设置的数据库列之间的字段映射。

至少，我将花费2-3个小时来完成本教程并设置PostGIS绑定，并查看该GIS工具是否正是您所需要的。

还要注意，当您具有启用了GIS的数据库（例如pgsql的PostGIS绑定）时，可以使用数据库存储的函数直接在数据库几何（线/多边形）数据上“包含”“内部”（例如ST_Contains(...)：参见示例SQL）为PostGIS的/ pgsql的位置：http://postgis.refractions.net/docs/ch04.html#id2639062 ...约GeoDjango内置最好的部分是，它经过优化，为你做这些空间查询！。