next up previous
Next: Constructing the Phylogeny Up: Compatibility Previous: Pairwise Compatibility

     
Finding the Tree

After finding the maximal clique in the compatibility graph, which means finding the largest set S* of mutually compatible characters, we still have to construct the phylogeny itself. This is performed simply by successively splitting the set of species according to each of the characters in S*:

 

Itshack Pe`er
1999-02-18