Opened 11 years ago

Closed 11 years ago

Last modified 11 years ago

#9862 closed enhancement (fixed)

Reimplementation of IntervalGraph to handle repeated vertices.

Reported by: edward.scheinerman Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-4.6
Component: graph theory Keywords: interval graph
Cc: Merged in: sage-4.6.alpha1
Authors: Nathann Cohen Reviewers: Ed Scheinerman
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges


This is a reimplementation of the IntervalGraph() constructor to allow repeated intervals in the list of intervals. The input is a list of intervals. The output is a graph whose vertices are numbered 0 through n-1 (where n is the length of the list). Vertices u and v are adjacent iff the u'th and v'th intervals in the input list intersect. The intervals associated with these vertices are saved with the graph using set_vertex and can be retrieved later using get_vertex or get_vertices.

Attachments (2)

trac_9862.patch (3.1 KB) - added by edward.scheinerman 11 years ago.
trac_9862 - small docstring fixes.patch (1.7 KB) - added by ncohen 11 years ago.

Download all attachments as: .zip

Change History (10)

Changed 11 years ago by edward.scheinerman

comment:1 Changed 11 years ago by ncohen

  • Status changed from new to needs_review

comment:2 Changed 11 years ago by ncohen

Two short modifications in the docstring... One to use the ".. NOTE" environment, and another one to propagate the warnings to RandomInterval? :-)

As usual, positive review to your patch ! It's left to you to judge mine :-)


Changed 11 years ago by ncohen

comment:3 Changed 11 years ago by edward.scheinerman

  • Status changed from needs_review to positive_review

Doc string changes are fine. Thanks, Nathann.

comment:4 Changed 11 years ago by ncohen

I'm glad to see this IntervalGraph? issue settled at last.... and this easily :-)


comment:5 Changed 11 years ago by mpatel

  • Authors set to Nathann Cohen
  • Reviewers set to Edward Scheinerman

Remember to fill in the "Author(s)" and "Reviewer(s)" fields. We use these to generate release notes.

comment:6 Changed 11 years ago by mpatel

  • Merged in set to sage-4.6.alpha1
  • Resolution set to fixed
  • Status changed from positive_review to closed

comment:7 Changed 11 years ago by mvngu

  • Milestone set to sage-4.6

comment:8 Changed 11 years ago by mpatel

  • Reviewers changed from Edward Scheinerman to Ed Scheinerman
Note: See TracTickets for help on using tickets.