# 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
|
|
| 4588 | 4588 | |
| 4589 | 4589 | from sage.groups.perm_gps.permgroup import PermutationGroup |
| 4590 | 4590 | |
| 4591 | | G = Graph(dense=False) |
| | 4591 | G = Graph(sparse=True) |
| 4592 | 4592 | for edge in self.vertex_graph().edges(): |
| 4593 | 4593 | i = edge[0] |
| 4594 | 4594 | j = edge[1] |
| … |
… |
|
| 4856 | 4856 | |
| 4857 | 4857 | # Finally, construct the graph |
| 4858 | 4858 | Qinv = sum( v.column() * v.row() for v in v_list ).inverse() |
| 4859 | | G = Graph(dense=True) |
| | 4859 | G = Graph(sparse=False) |
| 4860 | 4860 | for i in range(0,len(v_list)): |
| 4861 | 4861 | for j in range(i+1,len(v_list)): |
| 4862 | 4862 | v_i = v_list[i] |
diff --git a/sage/geometry/triangulation/point_configuration.py b/sage/geometry/triangulation/point_configuration.py
|
a
|
b
|
|
| 1618 | 1618 | |
| 1619 | 1619 | # construct the graph |
| 1620 | 1620 | from sage.graphs.graph import Graph |
| 1621 | | G = Graph(dense=True) |
| | 1621 | G = Graph(sparse=False) |
| 1622 | 1622 | for i in range(0,len(v_list)): |
| 1623 | 1623 | for j in range(i+1,len(v_list)): |
| 1624 | 1624 | v_i = v_list[i] |
diff --git a/sage/graphs/bipartite_graph.py b/sage/graphs/bipartite_graph.py
|
a
|
b
|
|
| 248 | 248 | sage: partition = [range(5), range(5,10)] |
| 249 | 249 | sage: B = BipartiteGraph(P, partition, check=False) |
| 250 | 250 | """ |
| | 251 | check = True |
| | 252 | if 'check' in kwds: |
| | 253 | check = kwds['check'] |
| | 254 | del kwds['check'] |
| | 255 | |
| 251 | 256 | if len(args) == 0: |
| 252 | 257 | Graph.__init__(self, **kwds) |
| 253 | 258 | self.left = set() |
| … |
… |
|
| 323 | 328 | if set(arg1.vertices()) != verts: |
| 324 | 329 | arg1 = arg1.subgraph(list(verts)) |
| 325 | 330 | Graph.__init__(self, arg1, *(args[1:]), **kwds) |
| 326 | | if "check" not in kwds or kwds["check"]: |
| | 331 | if check: |
| 327 | 332 | while len(left) > 0: |
| 328 | 333 | a = left.pop(0) |
| 329 | 334 | if len(set(arg1.neighbors(a)) & set(left)) != 0: |
diff --git a/sage/graphs/digraph.py b/sage/graphs/digraph.py
|
a
|
b
|
|
| 161 | 161 | Whether to allow any object as a vertex (slower), or |
| 162 | 162 | only the integers 0, ..., n-1, where n is the number of vertices. |
| 163 | 163 | |
| | 164 | - ``convert_empty_dict_labels_to_None`` - see the ``format`` |
| | 165 | argument documentation. |
| | 166 | |
| 164 | 167 | |
| 165 | 168 | EXAMPLES: |
| 166 | 169 | |
| … |
… |
|
| 297 | 300 | |
| 298 | 301 | def __init__(self, data=None, pos=None, loops=None, format=None, |
| 299 | 302 | 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): |
| 301 | 305 | """ |
| 302 | 306 | TESTS:: |
| 303 | 307 | |
| … |
… |
|
| 349 | 353 | """ |
| 350 | 354 | msg = '' |
| 351 | 355 | GenericGraph.__init__(self) |
| 352 | | multiedges = kwds.get('multiedges', None) |
| 353 | 356 | from sage.structure.element import is_Matrix |
| 354 | 357 | from sage.misc.misc import uniq |
| 355 | 358 | if format is None and isinstance(data, str): |
| … |
… |
|
| 474 | 477 | # At this point, format has been set. |
| 475 | 478 | |
| 476 | 479 | # 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 | |
| 479 | 483 | verts = None |
| 480 | 484 | |
| 481 | 485 | if format == 'dig6': |
| … |
… |
|
| 721 | 725 | if f(uu,vv): |
| 722 | 726 | self.add_edge(uu,vv) |
| 723 | 727 | elif format == 'dict_of_dicts': |
| 724 | | if kwds.get('convert_empty_dict_labels_to_None', False): |
| | 728 | if convert_empty_dict_labels_to_None: |
| 725 | 729 | for u in data: |
| 726 | 730 | for v in data[u]: |
| 727 | 731 | if multiedges: |
| … |
… |
|
| 743 | 747 | assert format == 'int' |
| 744 | 748 | self._pos = pos |
| 745 | 749 | self._boundary = boundary |
| 746 | | name = kwds.get('name', None) |
| 747 | 750 | if format != 'DiGraph' or name is not None: |
| 748 | 751 | self.name(name) |
| 749 | 752 | |
| … |
… |
|
| 2700 | 2703 | g.add_vertices(scc_set) |
| 2701 | 2704 | g.add_edges( set((scc_set[d[u]], scc_set[d[v]], label) for (u,v,label) in self.edges() ) ) |
| 2702 | 2705 | else: |
| 2703 | | g = DiGraph(multiple_edges=False, loops=False) |
| | 2706 | g = DiGraph(multiedges=False, loops=False) |
| 2704 | 2707 | g.add_vertices(scc_set) |
| 2705 | 2708 | g.add_edges( (scc_set[d[u]], scc_set[d[v]]) for u,v in self.edges(labels=False) ) |
| 2706 | 2709 | |
diff --git a/sage/graphs/graph.py b/sage/graphs/graph.py
|
a
|
b
|
|
| 525 | 525 | Whether to allow any object as a vertex (slower), or |
| 526 | 526 | only the integers 0, ..., n-1, where n is the number of vertices. |
| 527 | 527 | |
| | 528 | - ``convert_empty_dict_labels_to_None`` - see the ``format`` |
| | 529 | argument documentation. |
| | 530 | |
| 528 | 531 | |
| 529 | 532 | EXAMPLES: |
| 530 | 533 | |
| … |
… |
|
| 757 | 760 | |
| 758 | 761 | def __init__(self, data=None, pos=None, loops=None, format=None, |
| 759 | 762 | 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): |
| 761 | 765 | """ |
| 762 | 766 | TESTS:: |
| 763 | 767 | |
| … |
… |
|
| 815 | 819 | """ |
| 816 | 820 | GenericGraph.__init__(self) |
| 817 | 821 | msg = '' |
| 818 | | multiedges = kwds.get('multiedges', None) |
| 819 | 822 | from sage.structure.element import is_Matrix |
| 820 | 823 | from sage.misc.misc import uniq |
| 821 | 824 | if format is None and isinstance(data, str): |
| … |
… |
|
| 954 | 957 | format = 'NX' |
| 955 | 958 | |
| 956 | 959 | # 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') |
| 960 | 964 | |
| 961 | 965 | verts = None |
| 962 | 966 | |
| … |
… |
|
| 1261 | 1265 | self.add_edge(uu,vv) |
| 1262 | 1266 | |
| 1263 | 1267 | elif format == 'dict_of_dicts': |
| 1264 | | if kwds.get('convert_empty_dict_labels_to_None', False): |
| | 1268 | if convert_empty_dict_labels_to_None: |
| 1265 | 1269 | for u in data: |
| 1266 | 1270 | for v in data[u]: |
| 1267 | 1271 | if hash(u) <= hash(v) or v not in data or u not in data[v]: |
| … |
… |
|
| 1314 | 1318 | |
| 1315 | 1319 | self._pos = pos |
| 1316 | 1320 | self._boundary = boundary |
| 1317 | | name = kwds.get('name', None) |
| 1318 | 1321 | if format != 'Graph' or name is not None: |
| 1319 | 1322 | self.name(name) |
| 1320 | 1323 | |
diff --git a/sage/graphs/graph_generators.py b/sage/graphs/graph_generators.py
|
a
|
b
|
|
| 1407 | 1407 | for freea, freeb in Subsets(emptypegs, 2): |
| 1408 | 1408 | edges.append([freea*nverts+state,freeb*nverts+state]) |
| 1409 | 1409 | |
| 1410 | | H = graph.Graph({}, loops=False, multiedge=False) |
| | 1410 | H = graph.Graph({}, loops=False, multiedges=False) |
| 1411 | 1411 | H.add_edges(edges) |
| 1412 | 1412 | |
| 1413 | 1413 | |
| … |
… |
|
| 5461 | 5461 | """ |
| 5462 | 5462 | |
| 5463 | 5463 | n = len(intervals) |
| 5464 | | g = graph.Graph(vertices=range(n)) |
| | 5464 | g = graph.Graph(n) |
| 5465 | 5465 | |
| 5466 | 5466 | edges = [] |
| 5467 | 5467 | |