- class DijkstraVisitor#
A visitor object that is invoked at the event-points inside the
dijkstra_search()algorithm. By default, it performs no action, and should be used as a base class in order to be useful.
This is invoked when a vertex is encountered for the first time and it's popped from the queue.
Upon examination, if the edge is not relaxed, this event is emitted.
Upon examination, if the distance of the target of the edge is reduced, this event is emitted.
This is invoked on every out-edge of each vertex after it is discovered.
This is invoked on vertex v after all of its out edges have been examined.