[Cartoweb-users] ask for models which can descript twosegments
share end points - forgot attachment
fay.du at versaterm.com
Mon Jan 16 13:53:07 EST 2006
Sorry, I forgot attachment in my previous email.
From: cartoweb-users-bounces at lists.maptools.org
[mailto:cartoweb-users-bounces at lists.maptools.org] On Behalf Of Sylvain
Sent: Monday, January 16, 2006 12:59 PM
To: Cartoweb users
Subject: Re: [Cartoweb-users] ask for models which can descript
twosegments share end points
Le lundi 16 janvier 2006 à 12:12 -0500, Fay Du a écrit :
> Hi all:
> After read boots.org page, I understand why pgdijkstra module does not
> allow two segments share end points (see attachment). The graph model
> it uses adjacency_list does not allow two segments share end points.
> May I know any other model which can model this kind of network? Many,
> many thinks.
What's important to consider, is that if you intend to use this kind of
graph to perform shortest path computation, you can easily reduce it to
a graph which has only one edge connecting your two vertices. You just
need to consider the edge which has the lowest associated cost. This
should be garanteed that you get the right shortest path.
Cartoweb-users mailing list
Cartoweb-users at lists.maptools.org
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 17640 bytes
Desc: not available
Url : http://lists.maptools.org/pipermail/cartoweb-users/attachments/20060116/9b394972/edgesShareStEndPts-0001.jpe
More information about the Cartoweb-users