1Graph::Traversal::BFS(3U)ser Contributed Perl DocumentatiGornaph::Traversal::BFS(3)
2
3
4

NAME

6       Graph::Traversal::BFS - breadth-first traversal of graphs
7

SYNOPSIS

9           use Graph;
10           my $g = Graph->new;
11           $g->add_edge(...);
12           use Graph::Traversal::BFS;
13           my $b = Graph::Traversal::BFS->new(%opt);
14           $b->bfs; # Do the traversal.
15

DESCRIPTION

17       With this class one can traverse a Graph in breadth-first order.
18
19       The callback parameters %opt are explained in Graph::Traversal.
20
21       Methods
22
23       The following methods are available:
24
25       dfs Traverse the graph in depth-first order.
26

SEE ALSO

28       Graph::Traversal, Graph::Traversal::DFS, Graph.
29
30
31
32perl v5.8.8                       2004-11-08          Graph::Traversal::BFS(3)