You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
I believe a faster algorithm (which is what I have implemented in TreeSwift) is the following:
for each node u:
u.num_descendants = 0
for each leaf l:
for each ancestor a of l:
a.num_descendants += 1
if a.num_descendants == total number of leaves:
return a
The text was updated successfully, but these errors were encountered:
From what I understand from the
mrca()
function of aTree
object (https://github.com/jeetsukumaran/DendroPy/blob/master/src/dendropy/datamodel/treemodel.py#L3953), the current algorithm performs a top-down traversal of the tree and returns the last node it sees that has all user-specified taxa as descendantsI believe a faster algorithm (which is what I have implemented in TreeSwift) is the following:
The text was updated successfully, but these errors were encountered: