vlarmet / cppRouting

Algorithms for Routing and Solving the Traffic Assignment Problem
109 stars 9 forks source link

About Contraction hierarchies #16

Open latot opened 1 year ago

latot commented 1 year ago

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 commented 1 year ago

Hi !

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