Helloooooooooooo everybody !! While working on #15278, Simon rediscovered the "boundary" graph parameter. Turns out that there is a line is Graph.delete_vertex (one of the things we would like to be efficient in graphs) a line that does a linear-time operation :
self._boundary = [v for v in self._boundary if v != vertex] Fortunately the boundary list is equal to [] for all the graphs I ever uses myself, and (I guess) anybody else's too. Thiss, because the documentation of this parameter amounts to the following : sage: Graph.get_boundary? ... Returns the boundary of the (di)graph. ... sage: Graph.set_boundary? ... Sets the boundary of the (di)graph. ... I personally don't know what this thing could be (especially if you are meant to enter it yourself and it is not automatically "deduced" from the graph), and changes the default behaviour of methods like .vertices() or .adjacency_matrix(), or the .graphplot() method. Soooooooooo unless anybody actually uses that and is willing to write some doc I think we would be better without it. And I created ticket #15494 which adds a deprecation warning to anything that uses this parameter if we proceed to remove it. Have fuuuuuuuuuuuuuuuuuuuuuuun !!! Nathann -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/groups/opt_out.
