Method: BGL::Graph::Reverse#each_bfs

Defined in:
ext/graph/algorithm.cc

#each_bfs(root, mode) {|source, dest, info, kind| ... } ⇒ Object

Enumerates edges of the graph following a breadth-first search order. mode is a filter on the kind of edge which shall be enumerated (TREE, NON_TREE and ALL) and root is the source of the search

Yields:

  • (source, dest, info, kind) 


624
625
626
627
628
629
 
# File 'ext/graph/algorithm.cc', line 624

static VALUE graph_reverse_each_bfs(VALUE self, VALUE root, VALUE mode)
{
    VALUE real_graph = graph_view_of(self);
    RubyGraph& graph = graph_wrapped(real_graph);
    return graph_each_bfs(real_graph, make_reverse_graph(graph), root, mode);
}