Opened 4 years ago

Closed 4 years ago

#26712 closed enhancement (fixed)

avoid .vertices() in independent_sets.pyx

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

Status badges


With #26566, we can now provide a mapping to dense_graph_init, so we do it. We thus remove the last call to .vertices() from this file.

We also perform an extra round of PEP8 cleaning.

Change History (11)

comment:1 Changed 4 years ago by David Coudert

Branch: public/26712_independent_sets
Cc: Travis Scrimshaw Frédéric Chapoton added
Commit: 0cdd4c912d08853a1a14fecb270084407c7bc38a
Status: newneeds_review

New commits:

3e1f0detrac #26711: further cleaning in
0cdd4c9trac #26712: give mapping to dense_graph_init

comment:2 Changed 4 years ago by David Coudert

Branch: public/26712_independent_setspublic/26712_independent_sets_again
Commit: 0cdd4c912d08853a1a14fecb270084407c7bc38ac519bff0be18d80b005ea50d1161e6524bfce6ab

New commits:

c519bfftrac #26712: give mapping to dense_graph_init

comment:3 Changed 4 years ago by David Coudert

Status: needs_reviewneeds_work

comment:4 Changed 4 years ago by David Coudert

Branch: public/26712_independent_sets_againpublic/26712_independent_sets_2
Commit: c519bff0be18d80b005ea50d1161e6524bfce6abbcb31c9f54f9f9bc4cb10d6a93c4406533c6bd07
Status: needs_workneeds_review

Due to a mistake with git in #26711, I had to redo the commits... Hope it's OK now.

New commits:

bcb31c9trac #26712: further improvements in independent_sets

comment:5 Changed 4 years ago by Travis Scrimshaw

Reviewers: Travis Scrimshaw
Status: needs_reviewneeds_work

According to 2 patchbots, there is a change in output order.

comment:6 Changed 4 years ago by git

Commit: bcb31c9f54f9f9bc4cb10d6a93c4406533c6bd073e579929ffa3384b8bd73ecae7f5326b524fb1dd

Branch pushed to git repo; I updated commit sha1. New commits:

e3bb3cetrac #26712: Merged with 8.5.beta4
3e57992trac #26712: update doctests in

comment:7 Changed 4 years ago by David Coudert

This ticket changes the internal mapping vertex to integer in the class IndependentSets (replace .vertices with list(G)). This modifies the output order in some doctests of, but the solutions are the same.

I have updated the doctests in

comment:8 Changed 4 years ago by David Coudert

Status: needs_workpositive_review

comment:9 Changed 4 years ago by David Coudert

Status: positive_reviewneeds_review

sorry, wrong button...

comment:10 Changed 4 years ago by Frédéric Chapoton

Reviewers: Travis ScrimshawTravis Scrimshaw, Frédéric Chapoton
Status: needs_reviewpositive_review

ok, let it be

comment:11 Changed 4 years ago by Volker Braun

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