Paint vertices based on the Graph model