Since assignments are overwritten, use same map for each edge