[Cartoweb-users] ask for models which can descript twosegments share end points - forgot attachment

[Fay Du]

Sorry, I forgot attachment in my previous email.
Fay

-----Original Message-----
From: cartoweb-users-bounces at lists.maptools.org
[mailto:cartoweb-users-bounces at lists.maptools.org] On Behalf Of Sylvain
Pasche
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.

Regards,

Sylvain


_______________________________________________
Cartoweb-users mailing list
Cartoweb-users at lists.maptools.org
http://lists.maptools.org/mailman/listinfo/cartoweb-users
-------------- next part --------------
A non-text attachment was scrubbed...
Name: edgesShareStEndPts.JPG
Type: image/jpeg
Size: 17640 bytes
Desc: not available
Url : http://lists.maptools.org/pipermail/cartoweb-users/attachments/20060116/9b394972/edgesShareStEndPts-0001.jpe