#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: |
Description
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)
Change History (10)
Changed 9 years ago by
comment:1 Changed 9 years ago by
- Status changed from new to needs_review
comment:2 Changed 9 years ago by
Changed 9 years ago by
comment:3 Changed 9 years ago by
- Status changed from needs_review to positive_review
Doc string changes are fine. Thanks, Nathann.
comment:4 Changed 9 years ago by
I'm glad to see this IntervalGraph? issue settled at last.... and this easily :-)
Nathann
comment:5 Changed 9 years ago by
- 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 9 years ago by
- Merged in set to sage-4.6.alpha1
- Resolution set to fixed
- Status changed from positive_review to closed
comment:7 Changed 9 years ago by
- Milestone set to sage-4.6
comment:8 Changed 9 years ago by
- Reviewers changed from Edward Scheinerman to Ed Scheinerman
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
:-)
Nathann