Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
Graph::Traversal::BFS(User Contributed Perl DocumentatGraph::Traversal::BFS(3)

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($g, %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:

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

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

perl v5.24.1			  2013-05-24	      Graph::Traversal::BFS(3)

NAME | SYNOPSIS | DESCRIPTION | SEE ALSO

Want to link to this manual page? Use this URL:
<https://www.freebsd.org/cgi/man.cgi?query=Graph::Traversal::BFS&sektion=3&manpath=FreeBSD+12.0-RELEASE+and+Ports>

home | help