class Crystalline::Graph::DFSIterator(T, Edge)

Defined in:

graph/traversal.cr

Constructors

Instance Method Summary

Instance methods inherited from class Crystalline::Graph::GraphIterator(T)

at_beginning? at_beginning?, at_end? at_end?, back_edge_event : Proc(T, T, Nil) | Nil back_edge_event, back_edge_event=(back_edge_event : Proc(T, T, Nil) | Nil) back_edge_event=, basic_backward basic_backward, basic_forward basic_forward, edge_event : Proc(T, T, Nil) | Nil edge_event, edge_event=(edge_event : Proc(T, T, Nil) | Nil) edge_event=, finish_vertex_event : Proc(T, Nil) | Nil finish_vertex_event, finish_vertex_event=(finish_vertex_event : Proc(T, Nil) | Nil) finish_vertex_event=, forward_edge_event : Proc(T, T, Nil) | Nil forward_edge_event, forward_edge_event=(forward_edge_event : Proc(T, T, Nil) | Nil) forward_edge_event=, set_to_begin set_to_begin, start_vertex start_vertex, tree_edge_event : Proc(T, T, Nil) | Nil tree_edge_event, tree_edge_event=(tree_edge_event : Proc(T, T, Nil) | Nil) tree_edge_event=, vertex_event : Proc(T, Nil) | Nil vertex_event, vertex_event=(vertex_event : Proc(T, Nil) | Nil) vertex_event=

Constructor methods inherited from class Crystalline::Graph::GraphIterator(T)

new new

Instance methods inherited from class Crystalline::Graph::GraphVisitor(T)

color_map : Hash(T, Mark) color_map, follow_edge?(u, v) follow_edge?, graph graph, reset reset

Constructor methods inherited from class Crystalline::Graph::GraphVisitor(T)

new new

Instance methods inherited from class Crystalline::Graph::AbstractIterator(T)

at_beginning? at_beginning?, at_end? at_end?, backward backward, current current, current_edge current_edge, each(&) each, empty? empty?, first first, forward forward, last last, move_backward_until(&) move_backward_until, move_forward_until(&) move_forward_until, peek peek, set_to_begin set_to_begin, set_to_end set_to_end

Constructor Detail

def self.new(graph : Graph(T, Edge), start : T | Nil = @graph.find do |x| true end) #

[View source]

Instance Method Detail

def next_vertex #

[View source]