As a result of the step S812, if the previous node of the current node is not the old version, the car navigation apparatus determines a matching one of {HEAD ~ connection links} of {TAIL ~ the previous node} and the current node as a path link and reconstructs a link  
As a result of the step S812 , if the previous node of the current node is not the old version , the car navigation apparatus determines a matching one of { HEAD ~ connection links } of { TAIL ~ the previous node } and the current node as a path link and reconstructs a link
OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH HEAD HEAD HEAD HEAD HEAD HEAD REL TAIL TAIL TAIL TAIL TAIL TAIL TAIL OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH