[GRASS-dev] [GRASS GIS] #584: vector directed graph library BUG2

[GRASS GIS]

#584: vector directed graph library BUG2
---------------------------------------+------------------------------------
 Reporter:  mmetz                      |       Owner:  grass-dev at lists.osgeo.org
     Type:  defect                     |      Status:  new                      
 Priority:  normal                     |   Milestone:  7.0.0                    
Component:  Vector                     |     Version:  svn-develbranch6         
 Keywords:  shortest path, edge costs  |    Platform:  Unspecified              
      Cpu:  Unspecified                |  
---------------------------------------+------------------------------------
 See https://trac.osgeo.org/grass/browser/grass/trunk/lib/vector/dglib/BUGS

 BUG2 (24.2.2003):

 If 2 nodes are connected by more arcs, SP doesn't return the shortest
 one but the last arc (between these two nodes) inserted to graph.

 Possible solution

 When building a graph and adding a new edge, check if there is already an
 edge connecting the two nodes. If the cost of the edge to be inserted is
 lower than the current cost connecting these two nodes, replace old edge,
 else don't add the new edge.

 This could be done in
 https://trac.osgeo.org/grass/browser/grass/trunk/lib/vector/Vlib/net.c

 Just an idea, needs testing.

 Markus M

-- 
Ticket URL: <https://trac.osgeo.org/grass/ticket/584>
GRASS GIS <http://grass.osgeo.org>