На сайте GIS-Lab размещена статья, в которой описаны основные сведения и приёмы работы с QGIS network-analysis library — библиотекой сетевого анализа ГИС Quantum GIS. Статья дополнена готовыми скриптами-примерами, которые можно использовать при разработке своих расширений.

QGIS network-analysis library — библиотека входящая в состав свободной ГИС Quantum GIS, которая:

— может создавать математический граф из географических данных (линейных векторных слоев), пригодный для анализа методами теории графов;
— реализует базовые методы теории графов (в настоящее время только метод Дейкстры).

Ознакомиться с материалом можно здесь