This is some functions for Pari/GP making calculations on labelled oriented trees (graph theory trees) as "vpar" vector of parent vertex numbers. Functions include
Vertices are numbered 1 to n. A tree is a vector where
is parent of
0 if no parent. Such a
representation is oriented in that there is a distinguished root (or roots for
a forest) and labelled in that each vertex has a particular number. There are
no other attributes etc.
The main use is to calculate or verify properties of specific trees of interest. Various functions like diameter are the same for any root or labelling so effectively act as on a "free" tree. Most functions are linear in the number of vertices so can be used on large trees.
vpar.gp(247k, and sig)
vpar-4.tar.gz(264k, and sig)
vpar.gp is enough to run. The
includes some self-tests and some work-in-progress extras (most of which work
but may change wildly). The sig files are Gnu
PG ascii armoured signatures generated from my
gentreeg in the
Nauty tools which generates free
trees in this kind of
vpar form (command line or C).
This page Copyright 2017, 2018 Kevin Ryde, except for the GPLv3 logo which is Copyright Free Software Foundation and used here in accordance with its terms.
(Back to the sitemap, or the Pari/GP section there).