Graph::Maker::Utils(3pm) | User Contributed Perl Documentation | Graph::Maker::Utils(3pm) |
Graph::Maker::Utils - Small routines that Graph::Maker::* uses.
Version 0.02
Some utility functions for Graphs.
use strict; use warnings; use Graph::Maker; use Graph::Maker::Linear; use Graph::Maker::Utils qw/is_valid_degree_seq cartesian_product/; my @seq = (2, 1, 1); my $bool = is_valid_degree_seq(@seq); # returns true my @se2 = (2, 1, 1, 1) my $boo2 = is_valid_degree_seq(@se2); # returns false my $g1 = new Graph::Maker('linear', N => 10); my $g2 = new Graph::Maker('linear', N => 10); my $g = cartesian_product($g1, $g2); # returns the 2-dimensional plane
Nothing by default, specify any set of functions, or :all to import everything.
Creates a new graph that is the cartesian product of $g and $h. For example, the cartesian product of two linear graphs is a grid graph.
Tests if @seq is a valid degree sequence, that is if it can be used to generate a graph. This is mainly used in other Graph::Maker packages.
Matt Spear, "<batman900+cpan at gmail.com>"
Please report any bugs or feature requests to "bug-graph-maker-smallworldws at rt.cpan.org", or through the web interface at <http://rt.cpan.org/NoAuth/ReportBug.html?Queue=Graph-Maker>. I will be notified, and then you'll automatically be notified of progress on your bug as I make changes.
This package owes a lot to NetworkX.
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.
2021-08-27 | perl v5.32.1 |