Opened 4 years ago
Closed 4 years ago
#26940 closed enhancement (fixed)
stop sorting returned list of edges in spanning tree methods
| Reported by: | David Coudert | Owned by: | |
|---|---|---|---|
| Priority: | major | Milestone: | sage-8.6 |
| Component: | graph theory | Keywords: | py3, graph |
| Cc: | Travis Scrimshaw, Frédéric Chapoton, John Palmieri, Jeroen Demeyer | Merged in: | |
| Authors: | David Coudert | Reviewers: | Frédéric Chapoton |
| Report Upstream: | N/A | Work issues: | |
| Branch: | 0edec09 (Commits, GitHub, GitLab) | Commit: | 0edec0905bec4630d2e247fedc87f72ecfae50d6 |
| Dependencies: | Stopgaps: |
Status badges
Description (last modified by )
Many minimum spanning tree methods sort edges before returning the result, but not all (e.g., boruvka). This ticket is a trial to avoid that.
Change History (3)
comment:1 Changed 4 years ago by
| Branch: | → public/26940_no_sorting_in_spanning_tree |
|---|---|
| Cc: | Travis Scrimshaw Frédéric Chapoton John Palmieri Jeroen Demeyer added |
| Commit: | → 0edec0905bec4630d2e247fedc87f72ecfae50d6 |
| Description: | modified (diff) |
| Status: | new → needs_review |
comment:2 Changed 4 years ago by
| Reviewers: | → Frédéric Chapoton |
|---|---|
| Status: | needs_review → positive_review |
ok
comment:3 Changed 4 years ago by
| Branch: | public/26940_no_sorting_in_spanning_tree → 0edec0905bec4630d2e247fedc87f72ecfae50d6 |
|---|---|
| Resolution: | → fixed |
| Status: | positive_review → closed |
Note: See
TracTickets for help on using
tickets.
New commits:
trac #26940: stop sorting edges in minimum spanning tree