Opened 2 years ago
Closed 2 years ago
#26940 closed enhancement (fixed)
stop sorting returned list of edges in spanning tree methods
Reported by: | dcoudert | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-8.6 |
Component: | graph theory | Keywords: | py3, graph |
Cc: | tscrim, chapoton, jhpalmieri, jdemeyer | 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: |
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 2 years ago by
- Branch set to public/26940_no_sorting_in_spanning_tree
- Cc tscrim chapoton jhpalmieri jdemeyer added
- Commit set to 0edec0905bec4630d2e247fedc87f72ecfae50d6
- Description modified (diff)
- Status changed from new to needs_review
comment:2 Changed 2 years ago by
- Reviewers set to Frédéric Chapoton
- Status changed from needs_review to positive_review
ok
comment:3 Changed 2 years ago by
- Branch changed from public/26940_no_sorting_in_spanning_tree to 0edec0905bec4630d2e247fedc87f72ecfae50d6
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
trac #26940: stop sorting edges in minimum spanning tree