Beta Shell v2.0

File Manager

~ /usr/share/perl5/vendor_perl/Graph/Traversal

Name	Size	Perms	Modified	Actions
[ .. / .. ]
BFS.pm	961 B	-r--r--r--	2014-03-09 09:45:01	Edit Del
DFS.pm	954 B	-r--r--r--	2014-03-09 09:45:01	Edit Del

Editing: BFS.pm (961 B)

package Graph::Traversal::BFS;

use strict;

use Graph::Traversal;
use base 'Graph::Traversal';

sub current {
    my $self = shift;
    $self->{ order }->[ 0 ];
}

sub see {
    my $self = shift;
    shift @{ $self->{ order } };
}

*bfs = \&Graph::Traversal::postorder;

1;
__END__
=pod

=head1 NAME

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

=head1 SYNOPSIS

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

=head1 DESCRIPTION

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

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

=head2 Methods

The following methods are available:

=over 4

=item bfs

Traverse the graph in breadth-first order.  Returns all vertices
traversed in post-order.

=back

=head1 SEE ALSO

L<Graph::Traversal>, L<Graph::Traversal::DFS>, L<Graph>.

=cut