> Was your idea to put such information into the properties QVector that can be 
> passed with addArc()? Would it be feasible to integrate this also for 
> vertices in one way or another?

The idea is that you should not edit QgsGraph object :-) . Probably I
will not add the properties top. New functional is not a big problem
for me, but I do not know why it.

If you create an object without using QgsGraph QgsGraphBuilder
QgsGraphDirector then a good idea to use other libraries to analyze
graphs. For example, bgl [1] or NetworkX [2]. And I use the builder
pattern [3], so you can use the algorithm analyzes the vector layer
(QgsLineVectorGraphDirector object). I spent a lot of time debugging.

Currently I work of full-feature network and surface cost analysis
plugin, but I will not use more than the shortest path and minimum
spanning tree.

Thanks.

[1] http://www.boost.org/doc/libs/1_51_0/libs/graph/doc/index.html
[2] http://networkx.lanl.gov/
[3] http://en.wikipedia.org/wiki/Builder_pattern
-- 

Sergey Yakushev
_______________________________________________
Qgis-developer mailing list
[email protected]
http://lists.osgeo.org/mailman/listinfo/qgis-developer

Reply via email to