树的分支交换操作(NNI,SPR,TBR)

(1)NNI  对树进行NNI 操作﹐首先从树中选择一条内部边,然后分别从与该内部边的两个端点相连的两个子树或者叶子节点中选择一个进行交换。

 

 (2)SPR   对树进行SPR操作﹐首先从树中任意选择一条内部边,将其剪断,这样整个进化树被分为两部分,即修剪下的分支和剩余的树,剪下的分支的断点随后被嫁接到剩余树。

 

(3)TBR   对树T进行TBR操作﹐首先从进化树中任意选泽一条边,将其删除,这样当前进化树被分割成两个子树,然后通过连接任意这两个子树的边将其连接在一起,从而产生不同的拓扑结构。

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值