Opened 6 months ago

Closed 6 months 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) Commit: 0edec0905bec4630d2e247fedc87f72ecfae50d6
Dependencies: Stopgaps:

Description (last modified by dcoudert)

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 6 months ago by dcoudert

  • 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

New commits:

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

comment:2 Changed 6 months ago by chapoton

  • Reviewers set to Frédéric Chapoton
  • Status changed from needs_review to positive_review

ok

comment:3 Changed 6 months ago by vbraun

  • 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.