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


Manual Reference Pages  -  GRAPH::TRAVERSAL::DFS (3)

.ds Aq ’

NAME

Graph::Traversal::DFS - depth-first traversal of graphs

CONTENTS

SYNOPSIS



    use Graph;
    my $g = Graph->new;
    $g->add_edge(...);
    use Graph::Traversal::DFS;
    my $d = Graph::Traversal::DFS->new($g, %opt);
    $d->dfs; # Do the traversal.



DESCRIPTION

With this class one can traverse a Graph in depth-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. Returns all vertices traversed in post-order.

SEE ALSO

Graph::Traversal, Graph::Traversal::BFS, Graph.
Search for    or go to Top of page |  Section 3 |  Main Index


perl v5.20.3 GRAPH::TRAVERSAL::DFS (3) 2013-05-24

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