About Contraction hierarchies

[latot]

Hi, I was wondering from a lot of time, I can't get, if the contraction hierarchies is completely safe, just to know, that method alters the actual nodes? or it keeps all the graph nodes?

[vlarmet]

Hi !

It should keep all nodes, the basic principle is to create "hierarchized" shortcuts to decrease search space during query.