vpar.gp（虚拟专用数据库）

这是一些功能平价/GP对进行计算标记定向树和森林（图论树）作为的“vpar”向量父顶点数。各种东西被视为未标记和/或免费也是。功能包括

• 高度、深度、偏心率、半径、直径、中心、质心、重量，维纳指数和终端维纳。
• 孩子、邻居、兄弟姐妹、无子女、树叶、单身、行，最小/最大祖先，最小/最大后代。
• 矩阵邻接，关联，路径长度，可达性，拉普拉斯。邻接的特征多项式，拉普拉斯。
• 独立集，匹配，最大匹配，等价匹配，稳定相等、几乎相等的边缘覆盖。
• 支配集、最小支配集、独立支配集，全控制集，半全控制数，完全控制集合，不相交支配数。
• 重新标记、重新旋转、向上/向下。
• 同构是未标记的、自由的、有序的。标准无标签，免费，有序、无根、lexmin。
• 自同构、轨道、不对称、根或自由。
• 重复标记、未标记、免费、预订。我是预订单或向下订单。
• 素数代码（Matula-Goebel），平衡二进制，graph6，spare6，digraph6。
• 细分、加入、删除、收缩、分支减少、根在上、林组件。
• 序列预购、后购、行、上行（Prüfer）、上行队列、，下行队列、子树高度、子树大小、blob、连续路径、，没有孩子的路。
• 制作一些特定的树，并随机标记，预先排序，向下。
• 各种树木、森林或财产的计数。
• 最小儿童和尚，遗传最小单身，强烈单调，深度相等。

顶点编号为1到n。树是一个向量“虚拟专用数据库“其中vpar（虚拟专用数据库）是的父级v（v），或0如果没有起源。这种表示方式的方向在于根（或森林的根），并标记为每个顶点都有一个特定的数字。没有其他属性。

三^^树，根=3/   \1 5 vpar=[3,1,0,1,3]^ ^/   \2     4

主要用途是计算或验证利息。各种函数，如直径，对于任何根或标签有效地作用于“自由”树，而顶点数仅定义结构。大多数函数在顶点数量上是线性的，因此可用于大树。

与Pari/GP细节的联系包括根的多项式（光谱），一些线性代数的矩阵，设置（）s表示独立集，重标号和自同构中的置换，以及实验等GP。

vpar.gp（虚拟专用数据库）是自由软件（免费如自由），根据GNU（全球导航单元）通用公共许可证（v3或更高版本）.下载版本22在这里，

vpar.gp（虚拟专用数据库）(75.6万,和信号发生器)，或压缩vpar.gp.gz文件(20万)
vpar-22.tar.gz版(1290公里,和信号发生器)

只是vpar.gp（虚拟专用数据库）足够跑了。开头的注释给出了介绍和概述，然后每个功能都有一个添加帮助（）.这个焦油文件包括一些示例脚本、自检和以工作为目的的额外服务(vpar-wip.gp). 这些额外的工作大多有效但可能会发生巨大变化。sig文件是侏儒PG公司生成的ascii装甲签名我的钥匙.

示例包括位

• 二叉树维纳指数。
• 保加利亚纸牌。
• 根据足迹（树冠）计算预先订购的森林克努特.
• 完成二叉树匹配。
• 共谱/莫斯霍维茨.
• Equal01由多个作者平衡，实现了Chung-Fuller定理。
• 均衡树计数和生成函数。
• 哈夫曼编码1到n树。
• 按直径划分的整棵树（整数邻接谱）西克瓦里.
• 同构半树。
• 每个的最大非对称子树奈西特里.
• 每个林的平均单株数（根未标记）。
• 每个的最大匹配数赫伯格和瓦格纳.
• 根据标记的森林的停车功能德奥利维拉,和拉斯维格纳斯.
• 路径长度决定因素格雷厄姆和波拉克,和巴帕特和西瓦苏布拉曼阶.
• 根据向上烫发丹尼斯·沃尔什.
• 随机装饰二叉树珍妮·卢克·雷米.

漏洞

vpar_to_free（）在版本19和更早版本中，它的确有一个bug未给出预期的自由主格式（根据vpar_free_next（）迭代）。请参阅中的注释vpar.gp（虚拟专用数据库）了解一些细节。错了形式仍然是规范的（可以取消复制到同构等），但不是自由主规范形式。