logo
Free, unlimited AI code reviews that run on commit
git-lrc git-lrc GitHub Install Now We'd appreciate a star git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt

Graph::Maker::Regular - Creates a k-regular graph.

Acknowledgements

       This package owes a lot to NetworkX.

Author

       Matt Spear, "<batman900+cpan at gmail.com>"

Bugs

       None at the moment...

       Please report any bugs or feature requests to "bug-graph-maker-regular at rt.cpan.org", or through the
       web interface at <http://rt.cpan.org/NoAuth/ReportBug.html?Queue=Graph-Maker>.  If graph_maker is
       specified it will be called to create the Graph class as desired (for example if you have a subclass of
       Graph), this defaults to create a Graph with the parameters specified.

Functions

new%params
       Creates a k-regular graph with the number of nodes.  The recognized parameters are graph_maker, N, and K
       any others are passed onto Graph's constructor.  If N is not given it defaults to 0.  If K is not given
       it defaults to 0.  N*K must be even.  If graph_maker is specified and is it will be called to create the
       Graph class as desired (for example if you have a subclass of Graph).  Will croak with the message "Could
       not form the requested graph..." if it is unable to create the requested graph.

Name

       Graph::Maker::Regular - Creates a k-regular graph.

Synopsis

       Creates a regular graph with the number of nodes and the specified degree.  A regular graph has every
       node connected to exactly K other nodes.  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::Regular;

               my $g = new Graph::Maker('regular', N => 10, K => 2, undirected => 1);
               # work with the graph

Version

       Version 0.01

See Also