[Nauty] ?

Brendan McKay Brendan.McKay at anu.edu.au
Mon Apr 8 10:37:33 AEST 2024


Nauty has gentreeg for free trees, which is based on the code of Li and 
Ruskey.
It does not have a program for rooted trees.

Brendan.

On 8/4/2024 7:13 am, Keith Paton via Nauty wrote:
> Hi Brendan,
>
> Please forgive me if this is a repeat question.
>
> Does Nauty have a function that generates rooted trees? I already have 
> the code by Beyer & Hedetniemi and by Li & Ruskey. I am writing my own 
> method in an attempt to equal their performance. I am timing all three 
> methods as I go.
>
> Best wishes,
>
> Keith
>
>
> PS and what about free trees?
>
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> https://mailman.anu.edu.au/mailman/listinfo/nauty



More information about the Nauty mailing list