Kevin Ryde on Sun, 20 Aug 2017 11:05:41 +0200 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
vpar.gp tree functions |
I used gp for some simple properties of trees and tried to collect a bit of code into presentable form, http://user42.tuxfamily.org/pari-vpar/index.html vpar is a fairly usual vertex parent array. It's labelled and oriented, though many of the properties calculated don't depend on that but are as for "free" trees. Not much is particularly gp specific, but it's convenient and ties in to say factorizing, guessing recurrences, or verifying formulas or limits on a sequence of tree sizes. The functions are all or nearly all linear in the number of vertices so can go to big individual trees, but overall speed is not enough for say exhaustive searches of all trees.