/trees_generator

Generating all free rooted (non-isomorphic) trees algorithm

Primary LanguageC++

trees_generator

####Utility for generate all non-isomorphic free trees#### This utility generate all non-isomorphic free trees layouts, where:
layout(tree, root) is a sequence of numbers li = dist(vertexi, root)
Generated tree layouts will be sorted on lexicographically order. ####Count of free non-isomorphic trees####

Vertices count Trees count
1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 106
11 235
12 511
13 1301
14 3159
15 7741