GSoC/GCI Archive
Google Summer of Code 2009 OSGeo - Open Source Geospatial Foundation

GRASS - Network Analysis

by Daniel Bundala for OSGeo - Open Source Geospatial Foundation

The goal of this project is to further develop vector network analysis in GRASS. This would involve computation of many centrality measures(degree, closeness, betweeness, eigenvalue…), requested v.net.distance module, time tables integrated into routing, various algorithms such max flows, min cuts, weakly and strongly connected components, minimum spanning trees, all pairs shortest paths, k-connectivity, articulation points, bridges, etc.