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.