def createComplementGraph(graphDict):
    newGraph = {}
    for u in graphDict:
        newGraph[u] = []
        
    for u in graphDict:
        for v in graphDict:
            if v not in graphDict[u]:
                newGraph[u].append(v)
            
    return newGraph

def testcCG():
    g1 = {1 : [2, 3],
         2 : [1],
         3 : [2, 4],
         4 : []}
    g2 = {"R" : ["G", "B"],
            "G" : ["G", "R", "B"],
            "B" : ["B"]}
    print(createComplementGraph(g1))
    print(createComplementGraph(g2))