PCG icon indicating copy to clipboard operation
PCG copied to clipboard

Standardize newick string serialization

Open recursion-ninja opened this issue 5 years ago • 0 comments

There is currently a Newick serialization type-class in pcg-serialize.

We should require that newick serialization place the larger subtree on the right. Additionally, if two subtrees are of equal size, the "lesser" tree should be placed on the left according to the lexicographic ordering of it's leaf labels.

This the convention in phylogenetics. The added benefit is that serialized Newick trees will have a canonical representation, allowing for equality checking of Newick strings.

Some though can be given to expanding this serialization standarization to eNeiwck strings.

recursion-ninja avatar May 18 '19 21:05 recursion-ninja