Home - manudubinsky/tinygarden GitHub Wiki

Welcome to the tinygarden wiki!

tinygarden is a java package for testing properties of spanning trees.

The set of spanning trees of an arbitrary graph can be very large. However interesting patterns can emerge in small cases. The main classes of the package are:

• SpanningTreesMatsui: lists the set of spanning trees of a graph.
• Collector: hierarchy of classes that collect global information of the set of spanning trees.
• Processor: hierarchy of classes that enable local analysis of specific trees of the set of spanning trees.