Graph::Maker::Utils(3pm)

Usage

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

Version

Version 0.02

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.

Acknowledgements

This package owes a lot to NetworkX.

Copyright & license

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

Releases

Unchanged in 2 releases since Debian 12 (Bookworm).

12–13