Ticket #11942: trac_11942.patch

sage/graphs/base/c_graph.pyx

@@ -3318 +3318 @@
             sage: g = graphs.PetersenGraph()
             sage: list(g.breadth_first_search(0))
             [0, 1, 4, 5, 2, 6, 3, 9, 7, 8]
+
+        TEST:
+
+        A vertex which does not belong to the graph::
+
+            sage: list(g.breadth_first_search(-9))
+            Traceback (most recent call last):
+            ...
+            ValueError: The given vertex is not an element of the graph !
+
+        An empty graph::
+            
+            sage: list(Graph().breadth_first_search(''))
+            Traceback (most recent call last):
+            ...
+            ValueError: The given vertex is not an element of the graph !
         """
         self.graph = graph
         self.direction = direction
@@ -3325 +3341 @@
         bitset_init(self.seen, (<CGraph>self.graph._cg).active_vertices.size)
         bitset_set_first_n(self.seen, 0)
 
-        self.stack = [get_vertex(v,
+        cdef int v_id = get_vertex(v,
                                  self.graph.vertex_ints,
                                  self.graph.vertex_labels,
-                                 self.graph._cg)]
+                                 self.graph._cg)
+
+        if v_id == -1:
+            raise ValueError("The given vertex is not an element of the graph !")
+
+        self.stack = [v_id]
 
         if not self.graph.directed:
             ignore_direction = False