Skip to content

Generating all free rooted (non-isomorphic) trees algorithm

Notifications You must be signed in to change notification settings

bea231/trees_generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Generating all free rooted (non-isomorphic) trees algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages