Ticket #9742 (closed enhancement: fixed)

Opened 3 years ago

Last modified 3 years ago

Sorting edges of a graph

Reported by: rbeezer Owned by: jason, ncohen, rlm
Priority: minor Milestone: sage-4.6
Component: graph theory Keywords:
Cc: Work issues:
Report Upstream: N/A Reviewers: Nathann Cohen
Authors: Rob Beezer Merged in: sage-4.6.alpha1
Dependencies: Stopgaps:

Description

This patch adds a "key" argument to allow custom sorting of the output of the graph method edges(). It adds to the documentation to make it clear that vertices will not always have a default sort order and thus edges may not always sort properly or as expected.

See:
#9741
 http://groups.google.com/group/sage-devel/browse_thread/thread/40ac90ee3f28d723/
 http://groups.google.com/group/sage-devel/browse_thread/thread/5adbb850f787373c/

Attachments

trac_9742-graph-edges-sort.patch Download (6.4 KB) - added by rbeezer 3 years ago.

Change History

Changed 3 years ago by rbeezer

comment:1 Changed 3 years ago by rbeezer

  • Status changed from new to needs_review
  • Authors set to Rob Beezer

comment:2 follow-up: ↓ 3 Changed 3 years ago by ncohen

  • Status changed from needs_review to positive_review

Nothing to add ! Positive review :-)

Nathann

comment:3 in reply to: ↑ 2 Changed 3 years ago by mpatel

  • Reviewers set to Nathann Cohen

comment:4 Changed 3 years ago by mpatel

  • Status changed from positive_review to closed
  • Resolution set to fixed
  • Merged in set to sage-4.6.alpha1
Note: See TracTickets for help on using tickets.