Skip to main content
. 2010 Mar 23;38(8):2607–2616. doi: 10.1093/nar/gkq165

Figure 5.

Figure 5.

Assembly graph coloring. Breaking assembly graph ‘cycles’ allows for 2ab coloring extensions. In A, an assembly graph is presented with a coloring conflict from bcdede to de. In B, a cycle is broken at part de. Now the graph can be colored as shown in C. However, upon inspection, there may be a number of duplicate parts once coloring is taken into account. These are then merged in the final step of post-processing.