Changes between Initial Version and Version 2 of Ticket #7563


Ignore:
Timestamp:
06/12/10 15:19:30 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #7563

    • Property Status changed from new to needs_review
    • Property Cc dimpase mvngu rlm wdj jason added
    • Property Summary changed from Interval Graphs : recognition and interval representation to Interval Graphs : recognition
  • Ticket #7563 – Description

    initial v2  
    1 Recognition of interval graphs and representation of a given graph as a list of intervals
     1This ticket implement PQ-Trees, to be used as a recognition algorithm for interval graphs. It also defines the function Graph.is_interval.
     2
     3For 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
     5I tried to document it as much as I could. Tell me if anything is missing !
     6
     7Nathann