Changes between Version 79 and Version 80 of Ticket #26640
 Timestamp:
 08/20/19 14:11:58 (21 months ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #26640 – Description
v79 v80 6 6  direct comparison of vertex labels (e.g., in method `iterator_edges` of `base/sparse_graph.pyx`) 7 7  methods using matrices: `adjacency_matrix`, `distance_matrix`, etc. For all these methods, we can now give as input an ordering of the vertices that will be used to order rows and columns. Currently, we use `.vertices()` by default. If we switch to `list(G)` by default, we have to check that it's not breaking algorithms using these matrices. 8  sort used in methods for checking isomorphisms w/wo edge labels (see also #27232 and #26800). Sorting of lists of possibly unhashable objects is needed here, or may be a method for checking that there is a permutation from one list to the other could be enough ?9 8 10 9 11 10 '''Needs work''': 12 11  #22349 Deprecate sorting of Graph vertices and edges by default 13  #28108 py3: ValueError in graph_generators doctests with plantri optional package (follow up of #27948)14 12 15 13 '''Needs review''': 16 14  #27408 Edge view for graphs  introduce deprecation warning for `sort=None` as the plan is to set `sort=False` by default. 15  #28371 py3: errors with optional package CSDP 17 16 18 17 … … 106 105  #27435 py3: failing doctest in `graph_database.py` with `interactive_query` 107 106  #27571 some changes in `automorphism_group` and fix one doctest in `MathonPseudocyclicStronglyRegularGraph` 107  #27628 py3: fix doctest with igraph 108 108  #27695 try to sort vertices to produce consistent graph6 and dig6 strings in Python3 109  #27811 fix doctest with igraph 109 110  #27948 py3: fix doctests with optional package plantri 111  #28108 py3: ValueError in graph_generators doctests with plantri optional package (follow up of #27948) 110 112 113 114 '''Optional packages:''' 115 116 With #27628, #27811, #27948, #28108 and #28371 all failing doctests of the optional packages used in the graph module are fixed: benzene, bliss, buckygen, csdp, dot2tex and graphviz, gap_packages, igraph and python_igraph, mcqd, plantri, tdlib 117 118