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 David Coudert)

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 David Coudert

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: newneeds_review

New commits:

0edec09trac #26940: stop sorting edges in minimum spanning tree

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

Reviewers: Frédéric Chapoton
Status: needs_reviewpositive_review


comment:3 Changed 4 years ago by Volker Braun

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