Ticket #13730: trac_17710_iter_set.patch

File trac_17710_iter_set.patch, 2.7 KB (added by slani, 7 years ago)
  • sage/graphs/base/c_graph.pyx

    # HG changeset patch
    # User Uros Slana <urossla@gmail.com>
    # Date 1370388061 -7200
    # Node ID c580da47633e3a25a18d13028f64402db401da4c
    # Parent  ec1fb07db6e23f9fbd4c34f0d48198d08ec76473
    removed unnecessary conversion set/iter for neighbors function
    
    diff --git a/sage/graphs/base/c_graph.pyx b/sage/graphs/base/c_graph.pyx
    a b  
    17361736                                    self.vertex_ints,
    17371737                                    self.vertex_labels,
    17381738                                    self._cg)
    1739         # Sparse
    1740         if self._cg_rev is not None:
    1741             return iter([vertex_label(u_int,
    1742                                       self.vertex_ints,
    1743                                       self.vertex_labels,
    1744                                       self._cg)
    1745                          for u_int in self._cg_rev.out_neighbors(v_int)])
    1746         # Dense
    1747         else:
    1748             return iter([vertex_label(u_int,
    1749                                       self.vertex_ints,
    1750                                       self.vertex_labels,
    1751                                       self._cg)
    1752                          for u_int in self._cg.in_neighbors(v_int)])
     1739        return iter([vertex_label(u_int,
     1740                                  self.vertex_ints,
     1741                                  self.vertex_labels,
     1742                                  self._cg)
     1743                     for u_int in self._cg.in_neighbors(v_int)])
    17531744
    17541745    def iterator_out_nbrs(self, v):
    17551746        """
  • sage/graphs/digraph.py

    diff --git a/sage/graphs/digraph.py b/sage/graphs/digraph.py
    a b  
    11141114            1
    11151115            4
    11161116        """
    1117         return iter(set(self._backend.iterator_in_nbrs(vertex)))
     1117        return self._backend.iterator_in_nbrs(vertex)
    11181118
    11191119    predecessor_iterator = deprecated_function_alias(7634, neighbor_in_iterator)
    11201120
     
    11491149            2
    11501150            3
    11511151        """
    1152         return iter(set(self._backend.iterator_out_nbrs(vertex)))
     1152        return self._backend.iterator_out_nbrs(vertex)
    11531153
    11541154    successor_iterator = deprecated_function_alias(7634, neighbor_out_iterator)
    11551155
  • sage/graphs/generic_graph.py

    diff --git a/sage/graphs/generic_graph.py b/sage/graphs/generic_graph.py
    a b  
    79967996            return iter(set(self.neighbor_out_iterator(vertex)) \
    79977997                    | set(self.neighbor_in_iterator(vertex)))
    79987998        else:
    7999             return iter(set(self._backend.iterator_nbrs(vertex)))
     7999            return self._backend.iterator_out_nbrs(vertex)
    80008000
    80018001    def vertices(self, key=None, boundary_first=False):
    80028002        r"""