Opened 4 years ago

Closed 4 years ago

#27007 closed enhancement (fixed)

py3: avoid .vertices() in planarity.pyx

Reported by: David Coudert Owned by:
Priority: major Milestone: sage-8.7
Component: graph theory Keywords: py3, graph
Cc: Travis Scrimshaw, Frédéric Chapoton Merged in:
Authors: David Coudert Reviewers: Travis Scrimshaw
Report Upstream: N/A Work issues:
Branch: 536843f (Commits, GitHub, GitLab) Commit: 536843ff03c5d740b55c481ebf84636bb1b1ca53
Dependencies: Stopgaps:

Status badges

Description (last modified by David Coudert)

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
  • apex_vertices of
  • genus of

Change History (5)

comment:1 Changed 4 years ago by David Coudert

Branch: public/27007_planarity
Commit: 536843ff03c5d740b55c481ebf84636bb1b1ca53

New commits:

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

comment:2 Changed 4 years ago by David Coudert

Cc: Travis Scrimshaw Frédéric Chapoton added
Description: modified (diff)
Status: newneeds_review

comment:3 Changed 4 years ago by Travis Scrimshaw

Reviewers: Travis Scrimshaw
Status: needs_reviewpositive_review


comment:4 Changed 4 years ago by Erik Bray

Milestone: sage-8.6sage-8.7

Retarging tickets optimistically to the next milestone. If you are responsible for this ticket (either its reporter or owner) and don't believe you are likely to complete this ticket before the next release (8.7) please retarget this ticket's milestone to sage-pending or sage-wishlist.

comment:5 Changed 4 years ago by Volker Braun

Branch: public/27007_planarity536843ff03c5d740b55c481ebf84636bb1b1ca53
Resolution: fixed
Status: positive_reviewclosed
Note: See TracTickets for help on using tickets.