《表1 图2中各子图中的顶点集/边集与二进制的对应关系 (算法运行之前的试管状态)》

《表1 图2中各子图中的顶点集/边集与二进制的对应关系 (算法运行之前的试管状态)》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《有向图k顶点导出子图的DNA粘贴算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

设计粘贴机数据结构T=(n+nm+m,Cnk)=(4+4×4+4,C43)(见表1) 。从4个顶点中选出3个,有C43=4种选法。表1中的每一行分别表示一种选法(也就是一个子图),以及其对应的DNA分子编码。每一行的前4位(分子编码的前4位)表示对应选出的顶点子集,分别是v1,v2,v3;v1,v2,v4;v1,v3,v4;v2,v3,v4。所有分子编码的后4位表示对应4条边的方向。如果一条边ei的方向是从小数字序号顶点指向大数字序号顶点,那么对应的p(ei)被设置为1;如果一条边ei的方向是从大数字序号顶点指向小数字序号顶点,那么对应的p(ei)被设置为0。换句话说,每行前4位与后4位的初始化取值在整个算法运行过程中保持不变。每行中间的4×4位编码在算法运行前被初始化为0,在算法运行过程中,这部分编码的取值动态改变,算法结束时它们的值就表示从子图选出的边,以及这些边的两个顶点。