biomcmc-lib  0.1
low level library for phylogenetic analysis
Functions
splitset_distances.h File Reference

Low-level functions that use only the split bipartitions of topologies – treating them as unrooted usually. More...

#include "reconciliation.h"
Include dependency graph for splitset_distances.h:

Go to the source code of this file.

Functions

splitset new_splitset_genespecies (topology gene, topology species, reconciliation rec)
 Splitset structure for dSPR calculation (also allocates aux vectors)
 
void del_splitset (splitset split)
 free memory allocated for splitset structure
 
int dSPR_gene_species (topology gene, topology species, splitset split)
 approximate dSPR between unrooted gene and species trees (leafset mapping)
 
int dSPR_gene_species_rf (topology gene, topology species, splitset split)
 RF distance between unrooted gene and species trees (leafset mapping)
 
int dSPR_gene_species_hdist (topology gene, topology species, splitset split)
 h distance (edge disagreement assignment cost) between unrooted gene and species trees (leafset mapping)
 

Detailed Description

Low-level functions that use only the split bipartitions of topologies – treating them as unrooted usually.

Use a "splitset" structure that copies the bipartition information of all nodes (so that original trees are untouched) and then modifies this splitset. These functions assume a gene tree (mul-tree) and a species tree (NOT mul-tree). Compared to guenomu and genefam-dist, I removed the simpler 'orthologous' functions since they assumed _same_leaves on both trees, which is not usual even without multrees.