Fig. 1: The architecture of PGR-TK and minimizer anchored graph construction.

a, Overall architecture and design scope of the PGR-TK library. b, Each sequence in the database is scanned, and the ___location of the minimizers are recorded to construct the SHIMMER database and MAP-graph. c, Each vertex in the MAP-graph represents a collection of sequence fragments sharing the two ending SHIMMERs in the database. d, The MAP-graph is constructed by merging all paths from all sequences into a graph.