Add a vertex to the graph

        :param v: The vertex name.

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

        :param v: The vertex name.
        """
        self.graph.add_vertex(v)
        self.vs.add(v)