Generating all free rooted (non-isomorphic) trees algorithm
C++
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitattributes
.gitignore
README.md
main.cpp
tree_gen.cpp
tree_gen.h

README.md

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