Matt Spear
and 1 contributors


Graph::Maker::BalancedTree - Creates a balanced tree with specified fan out and height


Version 0.01


Creates a tree of the given height and a fan out of fan_out. If the graph is directed, then edges are added in both directions to create an undirected graph.

        use strict;
        use warnings;
        use Graph;
        use Graph::Maker;
        use Graph::Maker::BalancedTree;

        my $g = new Graph::Maker('balanced_tree', fan_out => 3, height => 3);
        # work with the graph


new %params

Creates a tree of the given height and fan out. The parameters are graph_maker, fan_out (fan_out >= 2) and height (height >= 1), and any others are passed onto Graph's constructor. If graph_maker is specified, it will be called to create the Graph class (for example if you have a subclass of Graph); otherwise, this defaults to create a Graph with the parameters specified.


Matt Spear, <batman900+cpan at>


None at the moment...

Please report any bugs or feature requests to bug-graph-maker-balancedtree at, or through the web interface at I will be notified, and then you'll automatically be notified of progress on your bug as I make changes.


Copyright 2008 Matt Spear, all rights reserved.

This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.