Graph-Maker-Other
Graph::Maker::Other creates
Graph.pm
graphs (graph theory graphs) of various kinds using
Graph::Maker.
The graph types include (each link to the online man-page),
- BinaryBeanstalk, BinomialTree, BinomialBoth, BiStar, BulgarianSolitaire, FibonacciTree, MostMaximumMatchingsTree, QuartetTree, TwinAlternateAreaTree, TwindragonAreaTree
- Beineke, Circulant, Crown, Hanoi, HanoiExchange, Johnson, Keller, Kneser, NoughtsAndCrosses, Petersen
- Catalans (for Tamari, Kreweras, Stanley lattices and more)
- ExcessConfigurations (per Janson, Knuth, Luczak, Pittel)
- GosperIsland, HexGrid, KnightGrid, RookGrid
- FoldedHypercube, HalvedHypercube
Graph-Maker-Other is
free software (free
as in freedom), published under the terms of the
GNU
General Public License (v3 or higher).
Download version 19 here, either the full source here or from CPAN, or a Debian package here or from my repo.
Graph-Maker-Other-19.tar.gz(577k, and sig)
libgraph-maker-other-perl_19-0.1_all.deb(188k, and sig)
The sig files are Gnu PG ascii armoured
signatures generated from my key. There's a
SIGNATURE file inside the .tar.gz for
cpansign
too. Older sources can be found
at backpan (big).
Some sample pictures:
-
MostMaximumMatchingsTree-samples.pdf(296k) -- trees of most maximum matchings
See also my vpar.gp for
tree and forest creation and calculations in Pari/GP.