Skip to main content
. 2016 Jun 28;4:e2172. doi: 10.7717/peerj.2172

Algorithm 2. Greedy Strict Consensus Merger.

1: function pickOptimalTreePair (trees S⊆T1,T2,…,Tk)
2: Pick two trees Ti,Tj⊆S which maximize score(Ti, Tj)
3: return Ti, Tj
4: end function
1: function gscm (trees {T1, T2, …, Tk})
2: S←T1,T2,…,Tk
3: while |S|≥2 do
4: Ti, Tj←pickOptimalTreePairS
5: S←S∖Ti,Tj
6: Tscm← SCM(Ti, Tj)
7: S←S∪Tscm
8: end while
9: return Tscm
10: end function