Opened 4 years ago

Last modified 2 years ago

#26640 closed task

Meta-ticket: make graphs compatible with Python 3 — at Version 2

Reported by: dcoudert Owned by:
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: graph theory Keywords: py3, graph
Cc: tscrim, chapoton, jhpalmieri, gh-jfraymond Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by dcoudert)

This ticket is used to keep track of the progress towards python3 in graphs.

Major issues

  • methods .vertices() and .edges() use sort by default
  • direct comparison of vertex labels (e.g., in method iterator_edges of base/sparse_graph.pyx)
  • all min_spanning_tree methods sort edges before returning the result


  • #26469 avoid sorting vertex labels in
  • #26531 avoid using .vertices() in asteroidal_triples
  • #26618 avoid using .vertices() in centrality.pyx
  • #26621 avoid using .vertices() and .edges() in bliss.pyx

Change History (2)

comment:1 Changed 4 years ago by dcoudert

  • Description modified (diff)

comment:2 Changed 4 years ago by dcoudert

  • Description modified (diff)
Note: See TracTickets for help on using tickets.