通过序列数据重建基因组,或者进行单倍体组装,面临着巨大的挑战。复杂的真核生物,特别是人类基因的数量巨大,而且样本增长迅速,所以人们不得不采用高通量测序技术进行基因测序工作,并通过先进的计算机技术来提高其精确度和计算效率。基因测序能够获取染色体中包含单核苷酸多态位点的一段连续的DNA片段,通过将读取的DNA序列映射到参考序列上,便可以知道该片段所属的染色体源点。当读取的片段包含两个或者更多的单核苷酸多态时,就能够提供有用的相位信息。单倍体组装的任务就是对于给定的一些染色体上读取的片段变异信息,计算每条染色体的单体型序列。本文研究了单倍体组装的图模型理论,提出一种基于冲突圈消融的算法(Resolving Conflict Graph Algorithm),该算法通过片段与SNP位点的关系生成一个有权无向图,即包含SNP冲突圈的图模型。该图中的节点是由单核苷酸多态(single nucleotide polymorphism, SNP)位点组成,边为支持两个SNP位点的片段,边的权重为支持SNP位点的染色体片段值的总和。本文所研究的算法能够判断出图中因测序错误而形成的冲突圈,通过消融冲突圈,达到修正位点的目的,最终输出单倍体序列。通过与其他三种模型下的算法进行比较,我们的算法在降低片段错误率上具有一定优势。