Dendrogram drawing 1.0

Dendrogram drawing script draws a dendrogram (horizontal format used for evolutionary trees), as ASCII text, given as input a binary tree in the form of a tuple for each tree node.

  Add it to your Download Basket!

 Add it to your Watch List!

0/5

Rate it!
send us
an update
LICENSE TYPE:

Other Free / Open Source License: Python License

USER RATING:
2.5/5 20
DEVELOPED BY:
David Eppstein
HOMEPAGE:
aspn.activestate.com
LANGUAGE:
Python
CATEGORY:
C: \ Miscellaneous
This script draws a dendrogram (horizontal format used for evolutionary trees), as ASCII text, given as input a binary tree in the form of a tuple for each tree node. Tree leaves can be any Python object other than a length-2 tuple, and are converted to strings in the output.

Tree nodes at the same distance from the root will line up at the same column, with the distance between tree levels controlled by an optional "sep" parameter. The algorithm works by a straightforward inorder traversal, keeping some simple data structures to keep track of the tree edges that need to be drawn on each output line. Its output is via print statements but it could easily be modified to send its output lines to any other kind of stream.

Last updated on June 2nd, 2007

Runs on: Windows / Linux / Mac OS / BSD / Solaris

#binary tree #Dendrogram drawing #evolutionary trees #Dendrogram #drawing #binary #tree

Add your review!

SUBMIT