Applications and algorithms for annotating a path through the graph for use in navigating