def add_vertex(self, v, partition):
        """ Add a vertex to the graph

        :param v: vertex name
        :param partition: partition to add to
        """
        self.graph.add_vertex(v)
        self.partitions[partition].add(v)