As {HEAD ~ 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 {TAIL ~ connection links} of the previous node and the current node as a path link and reconstructs a link  
As { HEAD ~ 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 { TAIL ~ connection links } of the previous node and the current node as a path link and reconstructs a link
OTH HEAD HEAD HEAD HEAD HEAD HEAD 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 TAIL TAIL TAIL TAIL TAIL TAIL OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH