[GraphHopper] Reconnecting edges after the contraction

[Renaud De Landtsheer]

Hi Peter,

I am playing with the code of your contractor, and I have a small question.

The contractor can remove edges from lists of edges leaving a node if 
the flag removesHigher2LowerEdges is set.
This flag, when set, provides a quite important speedup to the 
contraction process.

Sometime, you do not want this flag to be set, because you do not want 
edges to be disconnected, because you want to use some exotic 
algorithms. In such cases, the contraction is slower.

I was wondering about disconnecting such edges always, and reconnecting 
them after the contraction is completed, to have a fast contraction, and 
have the desired graph in the end.
I am planning therefore to have a list of disconnected edges saved 
somewhere, and reconnecting them after the contraction.

My question is: to reconnect an edge, can I simply put is as head of the 
list of edges leaving the node?

Thank you.
-- 
*Renaud De Landtsheer, Ir, Phd*
Sr R&D Engineer
CETIC
Rue des Frères Wright, 29/3
B-6041 Charleroi
Phone: +32 71 490 754


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20131028/5ea82997/attachment.html>