class RGL::DijkstraVisitor
* finish_vertex
* edge_not_relaxed
* edge_relaxed
* examine_edge
* examine_vertex
Dijkstra shortest path algorithm has the following event points:
def reset
Returns visitor into initial state.
def reset super @distance_map = Hash.new(INFINITY) @parents_map = {} end
def set_source(source)
Initializes visitor with a new source.
def set_source(source) reset color_map[source] = :GRAY distance_map[source] = 0 end