def EdgeWeights(setOfEdges, multiSetOfEdges):
    """Add weights on edges based on multiplicity."""
    weights = dict()
    for edge in setOfEdges:
        weights[edge] = multiSetOfEdges.count(edge)
    # a way to normalize edge weights
    # edgeWeights = map((1 / max(list(weights.values()))), weights.values())
    return weights