(beta) - tested under Python 2.7

See tests for usage details and the sample_output folder for the graphical output of the tests.

See the paper by Buchheim et al. for a full explanation of the algorithm and proof of its O(N) performance.

(PDF of the paper provided in the repository)

This tree is generated programmatically in test.py (see "composite-five"). The dotted lines show the "threads" from the Buchheim algorithm (see explanation in the paper). These dotted lines are optional in the graph.py drawing library. I set it to default to true:

    draw(context, algorithm, tree, 
        node_radius=default_node_radius, proportions=default_proportions, 
        p_draw_connections=True, p_draw_threads=True)

Packages pycairo and Future.

• Width of node mostly ignored
• more documentation

• Migrate away from Cairo / add other output options
• visual interface

MIT