GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages
Graph::Traversal::BFS(3) User Contributed Perl Documentation Graph::Traversal::BFS(3)

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

    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.

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

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

The following methods are available:
bfs
Traverse the graph in breadth-first order. Returns all vertices traversed in post-order.

Graph::Traversal, Graph::Traversal::DFS, Graph.
2021-01-03 perl v5.32.1

Search for    or go to Top of page |  Section 3 |  Main Index

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with ManDoc.