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

NAME

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

SYNOPSIS

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

DESCRIPTION

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

SEE ALSO

27       Graph::Traversal, Graph::Traversal::BFS, Graph.
28
29
30
31perl v5.12.0                      2004-10-30          Graph::Traversal::DFS(3)