---
name: "Graph::Maker::Utils"
section: "3pm"
platform: "linux"
package: "libgraph-maker-perl"
version: "0.02-2"
release: "Debian 13 (Trixie)"
platforms: ["linux"]
url: "https://new.carta.tech/Graph::Maker::Utils"
---

# Graph::Maker::Utils(3pm)

Small routines that Graph::Maker::\* uses.

## NAME

Graph::Maker::Utils - Small routines that Graph::Maker::\* uses.

## VERSION

Version 0.02

## SYNOPSIS

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
```

## EXPORT

Nothing by default, specify any set of functions, or :all to import everything.

## FUNCTIONS

### cartesian\_product $g, $h

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.

### is\_valid\_degree\_seq @seq

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.

## AUTHOR

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

## BUGS

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.

## ACKNOWLEDGEMENTS

This package owes a lot to NetworkX.

## COPYRIGHT & LICENSE

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.