Opened 4 years ago

Last modified 3 years ago

#27007 closed enhancement

py3: avoid .vertices() in planarity.pyx — at Version 2

Reported by: dcoudert Owned by:
Priority: major Milestone: sage-8.7
Component: graph theory Keywords: py3, graph
Cc: tscrim, chapoton Merged in:
Authors: David Coudert Reviewers:
Report Upstream: N/A Work issues:
Branch: public/27007_planarity (Commits, GitHub, GitLab) Commit: 536843ff03c5d740b55c481ebf84636bb1b1ca53
Dependencies: Stopgaps:

Status badges

Description (last modified by dcoudert)

We change the mappings used in method is_planar from file planarity.pyx to avoid calls to .vertices().

The changes done here were inducing a doctest error in method genus for 

sage: cube.genus(circular=['01','10'], on_embedding=True)

As the documentation indicates that If ``circular`` is defined, ``on_embedding`` is not a valid option, we now raise an error in this situation.

This patch fixes some doctests that where failing with py3 in methods

  • TutteGraph of smallgraphs.py
  • apex_vertices of graph.py
  • genus of generic_graph.py

Change History (2)

comment:1 Changed 4 years ago by dcoudert

  • Branch set to public/27007_planarity
  • Commit set to 536843ff03c5d740b55c481ebf84636bb1b1ca53

New commits:

​536843ftrac #27007: avoid .vertices() in planarity.pyx

comment:2 Changed 4 years ago by dcoudert

  • Cc tscrim chapoton added
  • Description modified (diff)
  • Status changed from new to needs_review
Note: See TracTickets for help on using tickets.