一种基于片段拓补序的有向无环泛基因组图构建方法

本发明公开基因组图构建技术领域的一种基于片段拓补序的有向无环泛基因组图构建方法，包括给定目标图，取出待加入完整序列，生成序列路径、以图节点的权重作为依据，对序列路径节点进行锚点查找、遍历序列路径中的匹配节点集，将拓补序坐标连续递增的节点分为一组形成节点组列表，然后使用动态规划计算拓补序严格递增且包含节点数量最多的节点组子列表，随后将不存在于该子列表的匹配节点及其对应的目标图中锚定节点删除得到基于权重的最终锚定节点‑匹配节点对集合等，本发明通过引入拓补序和构建潜在环检测及排除技术，实现了有向无环泛基因组图的快速构建。