mobiusklein / glypy

Glycan Analysis and Glycoinformatics Library for Python
Apache License 2.0
27 stars 14 forks source link

Add topology-drive tree layout algorithm for `plot` #6

Open mobiusklein opened 9 years ago

mobiusklein commented 9 years ago

plot currently adapts the algorithm from Improving Walker's algorithm to run in linear time as implemented by Bill Mill which lays the tree out nicely, but ignores topological information.

Create an absolute position topologically driven layout algorithm.

Ideas:

  1. Build up from the leaves, recursively spreading out trees as their parents fork