Changes between Initial Version and Version 2 of Ticket #7563
- Timestamp:
- 06/12/10 15:19:30 (11 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #7563
-
Property
Status
changed from
new
toneeds_review
- Property Cc dimpase mvngu rlm wdj jason added
-
Property
Summary
changed from
Interval Graphs : recognition and interval representation
toInterval Graphs : recognition
-
Property
Status
changed from
-
Ticket #7563 – Description
initial v2 1 Recognition of interval graphs and representation of a given graph as a list of intervals 1 This ticket implement PQ-Trees, to be used as a recognition algorithm for interval graphs. It also defines the function Graph.is_interval. 2 3 For the moment, PQ-Trees are defined inside of the graph/ folder, as it is where they are useful for the moment, but this may change if someone has a better idea :-) 4 5 I tried to document it as much as I could. Tell me if anything is missing ! 6 7 Nathann