[Boost-users] [graph design] Advise needed - edge-to-edge passing cost

From: james.jones_at_[hidden]
Date: 2007-01-12 09:04:19

From: "Anton A. Patrushev" <anton_at_[hidden]>
> I need to construct a graph with following requirements:
> 1. Edges should have a cost (trivial)
> 2. Vertices should have a cost (also trivial)
> 3. For each edge I need to define a costs of passing from this edge to 
> any other adjacent edge (my problem is here!)
> It means that just vertex cost doesn't work - from one edge I can pass 
> to several edges through the same vertex and I need separate cost for 
> each way.
> I can't split edges and vertices to many, 'cause in my case it will 
> drastically increase the data.
> 
> Can anybody, please, make an advise how to implement the third rule?

I'm not sure if this solves your problem, but have you considered constructing the dual of your graph and then using the vertex cost?

-
James Jones             Administrative Data Mgmt.
Webmaster               375 Raritan Center Pkwy, Suite A
Data Architect          Edison, NJ 08837