|
412. GEPORT: Generation, Enumeration and Plotting of
Rooted Trees
by Wolfgang Müller, Nenad Trinajstic and Jan Knop, UniversitätDüsseldorf, Computing Centre, UniversitO(,ä)tsstrasse 1, 4000 Düsseldorf, West Germany Program enumerates and plots trees and rooted trees with N vertices by using a special representation by N- tuples of non-negative integers, which allows a very efficient and easy method to produce just these tuples and to obtain graphic output from them. This method also allows one to mark identity-trees and homeomorphically irreducible trees while generating all trees and to restrict the generation by few additional tests to special types, as, e.g., alkane (rooted) trees. FORTRAN IV (IBM/CDC) Lines of Code: 880 |