NetworkX is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks.
10
votes
2answers
3k views
Point (of a linestring) within Polygon using ogr and Python
I'm currently working on a project in which I need to build a topological network out of the geometry features I find in shapefiles.
So far using Ben Reilly's open source project I've managed to ...
9
votes
3answers
936 views
How to populate an undirected graph from PostGIS?
This question is more related to resources that I might not have identified yet, although I've been searching the web for a while.
In the project I'm working at the moment I need to run a ...
6
votes
5answers
1k views
How to convert line simple features to topological network?
using Gdal/ OGR is there a way to convert a shp, kml, or PostGIS line layer into a network of nodes and segments so it can be used in packages such as networkx?
4
votes
1answer
179 views
How to restrict or block certain paths in NetworkX graphs?
I am trying to calculate shortest path between 2 points using Dijkstra and A Star algorithms (in a directed NetworkX graph).
At the moment it works fine and I can see the calculated path but I would ...
1
vote
0answers
46 views
problem in read_shp() to generate a networkx.DiGraph from point and line shapefiles
I tried to use the Python module networkx and specifically the read-shp () to ensure the transformation of a graph to a file sharpe but I always find this error noting that this is the first time I ...
0
votes
1answer
127 views
how to install networkx python in QGIS
How to install and how to compile networkx python on QGIS?
I always get an error that no module named networkx in the console of QGIS
I copied the file networkx in C:\Program Files\Quantum GIS ...
