Skip to main content
Fig. 2 | BMC Bioinformatics

Fig. 2

From: A tri-tuple coordinate system derived for fast and accurate analysis of the colored de Bruijn graph-based pangenomes

Fig. 2

Half-visited nodes in two types of cycles. Each circle represents a node, and the red dots and edges form a cycle. In the circle, the number before the bracket indicates the node ID, and the number in the bracket represents the node color. The color of the number indicates the visiting state of the node: blue indicates fully visited, green indicates half-visited, and black indicates unvisited. a Graph composed of two samples, where the cycle belongs to type I. When the traversal stops, two half-visited nodes, 3 and 7, are generated. Among them, 3 is of the first type and 7 is of the second type. b Graph composed of four samples, where the cycle is a type II cycle. When the traversal stops, three half-visited nodes (3, 8, and 13) are generated. Among them, 3 and 8 are of the first type, and 13 is of the second type. c The revisiting result of a. When the traversal is finished in advance, two half-visited nodes (3 and 7) are obtained, and the intersection of the colors of the two nodes is not empty. At this time, \(\mathrm{pos }(1) = 1,\mathrm{ pos }(3) =\mathrm{ pos }(2) = 2,\mathrm{ pos }(7) = 3\), and node 3 is selected as \(\mathrm{cycle}\_\mathrm{ start}\_\mathrm{ node}\), \(\mathrm{cycle}\_\mathrm{ start}\_\mathrm{ pos }= 2\). Then, by continuing to visit, we can obtain \(\mathrm{pos }(4) = 3,\mathrm{ pos }(5) = 4,\mathrm{ pos }(6) =\mathrm{ pos }(7) = 5\) and know that \(\mathrm{cycle}\_\mathrm{ end}\_\mathrm{ node}\) is 6, \(\mathrm{cycle}\_\mathrm{ end}\_\mathrm{ pos }= 5\). Finally, the interval of the cycle is [2, 5]

Back to article page