12. The apparatus of claim 11 , wherein the processor configured to process is further configured to: correlate the first and second roads with stored information to identify first and second route links associated with corresponding ones of the first and second roads; determine whether the first road intersects the second road; and construct a portion of the routing graph that includes the identified route links when the first and second roads intersect, the identified route links being connected within the routing graph by a corresponding one of the nodes.
15. The apparatus of claim 12 , wherein the processor configured to determine is further configured to: determine that the first and second roads are directly connected when the first and second roads are associated with the same route link.