# -*- coding: utf-8 -*-
# 开发人员   ：Rocklee
# 开发时间   ：2019/4/18  18:56 
# 文件名称   ：test.PY
# 开发工具   ：PyCharm
def coloring(G):
    color = 0
    groups = set()
    verts = vertices(G)
    while verts:
        new
        not_adjacent_with