Ticket #12318: trac_12318_removing_kwds.patch

File trac_12318_removing_kwds.patch, 7.6 KB (added by brunellus, 16 months ago)
  • sage/geometry/polyhedra.py

    # HG changeset patch
    # User Lukas Lansky <lansky@kam.mff.cuni.cz>
    # Date 1326908722 0
    # Node ID aaddd6b1f91739d8c8ae9bd8150a51536f2cf9fe
    # Parent  7e8784ab604a363654f47cfeaf0c3f5a1725d2c2
    Trac 12318: removing **kwds from the Graph constructor
    
    diff --git a/sage/geometry/polyhedra.py b/sage/geometry/polyhedra.py
    a b  
    45884588 
    45894589        from sage.groups.perm_gps.permgroup import PermutationGroup 
    45904590 
    4591         G = Graph(dense=False) 
     4591        G = Graph(sparse=True) 
    45924592        for edge in self.vertex_graph().edges(): 
    45934593            i = edge[0] 
    45944594            j = edge[1] 
     
    48564856 
    48574857        # Finally, construct the graph 
    48584858        Qinv = sum( v.column() * v.row() for v in v_list ).inverse() 
    4859         G = Graph(dense=True) 
     4859        G = Graph(sparse=False) 
    48604860        for i in range(0,len(v_list)): 
    48614861            for j in range(i+1,len(v_list)): 
    48624862                v_i = v_list[i] 
  • sage/geometry/triangulation/point_configuration.py

    diff --git a/sage/geometry/triangulation/point_configuration.py b/sage/geometry/triangulation/point_configuration.py
    a b  
    16181618 
    16191619        # construct the graph 
    16201620        from sage.graphs.graph import Graph 
    1621         G = Graph(dense=True) 
     1621        G = Graph(sparse=False) 
    16221622        for i in range(0,len(v_list)): 
    16231623            for j in range(i+1,len(v_list)): 
    16241624                v_i = v_list[i] 
  • sage/graphs/bipartite_graph.py

    diff --git a/sage/graphs/bipartite_graph.py b/sage/graphs/bipartite_graph.py
    a b  
    248248            sage: partition = [range(5), range(5,10)] 
    249249            sage: B = BipartiteGraph(P, partition, check=False) 
    250250        """ 
     251        check = True 
     252        if 'check' in kwds: 
     253            check = kwds['check'] 
     254            del kwds['check'] 
     255 
    251256        if len(args) == 0: 
    252257            Graph.__init__(self, **kwds) 
    253258            self.left = set() 
     
    323328            if set(arg1.vertices()) != verts: 
    324329                arg1 = arg1.subgraph(list(verts)) 
    325330            Graph.__init__(self, arg1, *(args[1:]), **kwds) 
    326             if "check" not in kwds or kwds["check"]: 
     331            if check: 
    327332                while len(left) > 0: 
    328333                    a = left.pop(0) 
    329334                    if len(set(arg1.neighbors(a)) & set(left)) != 0: 
  • sage/graphs/digraph.py

    diff --git a/sage/graphs/digraph.py b/sage/graphs/digraph.py
    a b  
    161161       Whether to allow any object as a vertex (slower), or 
    162162       only the integers 0, ..., n-1, where n is the number of vertices. 
    163163     
     164    -  ``convert_empty_dict_labels_to_None`` - see the ``format`` 
     165       argument documentation. 
     166     
    164167     
    165168    EXAMPLES: 
    166169 
     
    297300 
    298301    def __init__(self, data=None, pos=None, loops=None, format=None, 
    299302                 boundary=[], weighted=None, implementation='c_graph', 
    300                  sparse=True, vertex_labels=True, **kwds): 
     303                 sparse=True, vertex_labels=True, name=None, 
     304                 multiedges=None, convert_empty_dict_labels_to_None=None): 
    301305        """ 
    302306        TESTS:: 
    303307         
     
    349353        """ 
    350354        msg = '' 
    351355        GenericGraph.__init__(self) 
    352         multiedges = kwds.get('multiedges', None) 
    353356        from sage.structure.element import is_Matrix 
    354357        from sage.misc.misc import uniq 
    355358        if format is None and isinstance(data, str): 
     
    474477        # At this point, format has been set. 
    475478         
    476479        # adjust for empty dicts instead of None in NetworkX default edge labels 
    477         kwds.setdefault('convert_empty_dict_labels_to_None', (format == 'NX')) 
    478          
     480        if convert_empty_dict_labels_to_None is None: 
     481            convert_empty_dict_labels_to_None = (format == 'NX') 
     482  
    479483        verts = None 
    480484         
    481485        if format == 'dig6': 
     
    721725                    if f(uu,vv): 
    722726                        self.add_edge(uu,vv) 
    723727        elif format == 'dict_of_dicts': 
    724             if kwds.get('convert_empty_dict_labels_to_None', False): 
     728            if convert_empty_dict_labels_to_None: 
    725729                for u in data: 
    726730                    for v in data[u]: 
    727731                        if multiedges: 
     
    743747            assert format == 'int' 
    744748        self._pos = pos 
    745749        self._boundary = boundary 
    746         name = kwds.get('name', None) 
    747750        if format != 'DiGraph' or name is not None: 
    748751            self.name(name) 
    749752 
     
    27002703            g.add_vertices(scc_set) 
    27012704            g.add_edges( set((scc_set[d[u]], scc_set[d[v]], label) for (u,v,label) in self.edges() ) ) 
    27022705        else: 
    2703             g = DiGraph(multiple_edges=False, loops=False) 
     2706            g = DiGraph(multiedges=False, loops=False) 
    27042707            g.add_vertices(scc_set) 
    27052708            g.add_edges( (scc_set[d[u]], scc_set[d[v]]) for u,v in self.edges(labels=False) ) 
    27062709 
  • sage/graphs/graph.py

    diff --git a/sage/graphs/graph.py b/sage/graphs/graph.py
    a b  
    525525       Whether to allow any object as a vertex (slower), or 
    526526       only the integers 0, ..., n-1, where n is the number of vertices. 
    527527     
     528    -  ``convert_empty_dict_labels_to_None`` - see the ``format`` 
     529       argument documentation. 
     530     
    528531     
    529532    EXAMPLES:  
    530533 
     
    757760     
    758761    def __init__(self, data=None, pos=None, loops=None, format=None, 
    759762                 boundary=[], weighted=None, implementation='c_graph', 
    760                  sparse=True, vertex_labels=True, **kwds): 
     763                 sparse=True, vertex_labels=True, name=None, 
     764                 multiedges=None, convert_empty_dict_labels_to_None=None): 
    761765        """ 
    762766        TESTS:: 
    763767         
     
    815819        """ 
    816820        GenericGraph.__init__(self) 
    817821        msg = '' 
    818         multiedges = kwds.get('multiedges', None) 
    819822        from sage.structure.element import is_Matrix 
    820823        from sage.misc.misc import uniq 
    821824        if format is None and isinstance(data, str): 
     
    954957            format = 'NX' 
    955958         
    956959        # At this point, format has been set. 
    957          
    958         # adjust for empty dicts instead of None in NetworkX default edge labels 
    959         kwds.setdefault('convert_empty_dict_labels_to_None', (format == 'NX')) 
     960        
     961        # adjust for empty dicts instead of None in NetworkX default edge labels  
     962        if convert_empty_dict_labels_to_None is None: 
     963            convert_empty_dict_labels_to_None = (format == 'NX') 
    960964 
    961965        verts = None 
    962966         
     
    12611265                        self.add_edge(uu,vv) 
    12621266 
    12631267        elif format == 'dict_of_dicts': 
    1264             if kwds.get('convert_empty_dict_labels_to_None', False): 
     1268            if convert_empty_dict_labels_to_None: 
    12651269                for u in data: 
    12661270                    for v in data[u]: 
    12671271                        if hash(u) <= hash(v) or v not in data or u not in data[v]: 
     
    13141318 
    13151319        self._pos = pos 
    13161320        self._boundary = boundary 
    1317         name = kwds.get('name', None) 
    13181321        if format != 'Graph' or name is not None: 
    13191322            self.name(name) 
    13201323 
  • sage/graphs/graph_generators.py

    diff --git a/sage/graphs/graph_generators.py b/sage/graphs/graph_generators.py
    a b  
    14071407                for freea, freeb in Subsets(emptypegs, 2): 
    14081408                    edges.append([freea*nverts+state,freeb*nverts+state]) 
    14091409 
    1410         H = graph.Graph({}, loops=False, multiedge=False) 
     1410        H = graph.Graph({}, loops=False, multiedges=False) 
    14111411        H.add_edges(edges) 
    14121412 
    14131413 
     
    54615461        """ 
    54625462 
    54635463        n = len(intervals) 
    5464         g = graph.Graph(vertices=range(n)) 
     5464        g = graph.Graph(n) 
    54655465 
    54665466        edges = [] 
    54675467