Do the final color propagation separately on randomly selected and missing centers
Add the possibility to grow the graph as needed