Graph::Traversal::BFS(User Contributed Perl DocumentaGraph::Traversal::BFS(3p)



NAME
       Graph::Traversal::BFS - breadth-first traversal of graphs

SYNOPSIS
           use Graph;
           my $g = Graph->new;
           $g->add_edge(...);
           use Graph::Traversal::BFS;
           my $b = Graph::Traversal::BFS->new(%opt);
           $b->bfs; # Do the traversal.

DESCRIPTION
       With this class one can traverse a Graph in breadth-first order.

       The callback parameters %opt are explained in Graph::Traversal.

   Methods
       The following methods are available:

       dfs Traverse the graph in depth-first order.

SEE ALSO
       Graph::Traversal, Graph::Traversal::DFS, Graph.



perl v5.12.2                      2004-10-30         Graph::Traversal::BFS(3p)
